工学

问答题在批处理系统、分时系统和实时系统中,各采用哪几个进程(作业)调度算法?

题目
问答题
在批处理系统、分时系统和实时系统中,各采用哪几个进程(作业)调度算法?
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

简述什么是批处理系统,分时系统和实时系统。


本题答案:批处理系统是操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序自动依次处理。其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统是把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。其主要特征是:交互性、多用户同时性、独立性。
实时系统是在被控对象允许时间范围内做出响应。其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

第2题:

进程调度必须采用最高优先级调度算法的操作系统是()。

A、批处理操作系统

B、实时操作系统

C、分时操作系统

D、分布式操作系统


正确答案:B

第3题:

操作系统的基本类型主要有()。

A.批处理系统、分时系统及多任务系统

B.实时操作系统、批处理操作系统及分时操作系统

C.单用户系统、多用户系统及批处理系统

D.实时系统、分时系统和多用户系统


参考答案:B

第4题:

在批处理系统兼分时系统的系统中,往往由分时系统控制的作业称为【 】作业,而由批处理系统控制的作业称为后台作业。


正确答案:前台
前台 解析:在批处理系统兼分时系统的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业。

第5题:

在批处理系统中,导致进程创建的典型事件是()

A.作业录入

B.作业调度

C.进程调度

D.中级调度


正确答案:B

第6题:

操作系统的基本类型主要是( )。

A.批处理系统、分时系统及多任务系统

B.实时操作系统、批处理系统及分时操作系统

C.单用户系统、多用户系统及批处理系统

D.实时系统、分时系统和多用户系统


参考答案:B

第7题:

下面关于分时系统和实时系统的说法正确的是()。

A.批处理系统具有批处理能力,但不具有分时交互能力

B.批处理系统是实现人机交互的系统

C.分时系统是实现自动控制无需人为干预的系统

D.分时系统本身既具有分时交互能力,又具有批处理能力


正确答案:A

第8题:

操作系统的基本类型主要有____。

A.批处理系统﹑分时系统及多任务系统

B.实时系统﹑批处理系统及分时系统

C.单用户系统﹑多用户系统及批处理系统

D.实时系统﹑分时系统及多用户系统


正确答案:B

第9题:

用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为( )。

A.多进程系统

B.多道批处理系统

C.分时系统

D.分布式系统


正确答案:B
解析:多道批处理系统具有多道性,内存中可同时驻留多道程序;无序性:作业之间的执行没有严格的顺序关系;调度行:作业从开始道完成需要经过作业调度和进程调度

第10题:

一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:

作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。

A.14:50

B.15:30

C.13:40

D.13:10


正确答案:A
解析:本题考查的内容是作业调度中的最高响应比优先算法、进程调度中的基于优先数的调度算法的概念及其应用。所谓最高响应比优先算法,首先需要在调度时刻计算每个后备作业的响应比。即响应比=(作业等待时间+作业估计运行时间)/作业估计运行时间。实际上,比较不同作业响应比时起作用的是:作业等待时间/作业估计运行时间。在计算以后,挑选响应比最大的后备作业投入运行,这个算法是比较优秀的。大家都知道,数学上可以证明短作业优先的调度算法可以得到最小的作业平均响应时间(亦即可以得到最大的系统平均吞吐率)。但是,它不能排除有可能出现“无限等待”的现象,因为它允许短作业“加塞”,如果短作业源源不断地到来,将可能使长作业在不可预计的一段时间内得不到运行。而最高响应比优先的算法则保证在到达时间相近的一批作业中,估计运行时间小的作业(短作业)可以优先投入运行,在作业大小相仿时,到达时间早的作业可以先投入运行。即使是很长的作业,随着后备时间的延长,其响应比也不断增大,最终将会投入运行,从而避免出现“无限等待”的现象。所谓基于优先数的调度算法,则在调度时刻比较各个进程的优先数,挑选优先级别高的进程运行。本题中,10:00时,作业A到达,此时没有别的作业,自然投入运行。到10:20时,作业B到达,由于还空闲一个作业管理进程,作业B进入系统,进行进程调度。由于B的优先级别高,作业B投入运行,A在内存等待。到11:20时,B运行结束并退出,空出一个作业管理进程,系统开始作业调度。此时,作业C、D均已到达,由于C的响应比=(30+40)/40=1.75>D的响应比=(0+80)/80=1,作业C进入内存,在进行进程调度时,由于C的优先数为3,比作业A小,A投入运行。到11:50时,A剩下的30分运行时间结束,退出系统,这时作业E已经到达。此时,D的响应比=(30+80)/80=1.375>E的响应比=(10+30)/30=1.333,作业D进入内存,由于D的优先数为8,高于作业C,D投入运行。到13:10时,作业D运行结束。这时作业F也早已到达,在两个后备作业中,E的响应比=(90+30)/30=4,F的响应比=(70+70)/70=2,作业E进入运行,又由于E的优先数比C大,E投入运行。到13:40时,E运行结束,这时后备作业只有F,F进入内存,由于它的优先数为9,远大于C,于是投入运行,到14:50结束运行。最后只剩下C一个作业,于15:30运行结束。各作业运行结束时间表为A为11:50、B为11:20、C为15:30、D为13:10、E为13:40、F为14:50。