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

正确答案：B

正确答案：B

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

正确答案：B
解析：实时操作系统是指系统能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。

正确答案：A

正确答案：A

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

正确答案：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。

正确答案：C
解析：本题考查短作业优先的进程调度算法及其应用。短作业优先是指首先计算每个进程所属的作业，估计所需运行时间的长短，本题中考虑的是扣除作业已经运行时间后的剩余时间，首先调度运行时间较短的进程投入运行。这种算法可以得到整体范围内最短的平均响应时间，但是有可能会产生“无限等待”现象，即在较短作业源源不断进入系统的情形，运行时间较长的进程有可能在一个不可预计的时间范围内得不到运行。所谓基于优先数的调度算法，则是在调度时刻比较各个进程(或作业)的优先数，挑选优先级别高的进程(或作业进入内存)运行。本题中，10：00时，作业A到达，此时没有别的作业，自然投入运行。到10：20时，作业B到达，由于还空闲一个作业管理进程，作业B进入系统，进行进程调度。此时，内存中有两个作业，作业A的剩余运行时间为30分钟，而B的运行时间为60分钟，按短作业优先的原则，A继续运行，直到10：50运行结束。这时，作业C已经到达，而且只有作业C到达，自然进入内存，由于C的估计运行时间只有40分钟，按照短作业优先的原则，C自然首先被调度运行，到了11：30分，作业C运行结束，空闲一个作业管理进程，系统又将进行作业调度。此时，只有作业D已经到达，自然被调度进入内存：内存中的作业B和作业D的估计运行时间分别为60分钟与80分钟，按照短作业优先的调度原则，作业B进入运行，直到12：30分作业B运行结束，再次进入作业调度。这时，作业E和F都已经到达，由于P的优先数为9，大于E，因此被调度进入内存：与D相比，P的估计运行时间(70分钟)较D(80分钟)为短，优先进入运行。到13：40分，作业P运行结束。现在只剩下作业E，自然进入内存。进入内存后作业D的估计运行时间80分钟，远大于作业E(30分钟)，E先运行，至14：10分结束，D接着运行，至15：30运行结束。各作业的运行结束时间为：作业A—10：50作业B—12：30作业C—11：30作业D—15：30作业E—14：10作业F—13：40正确答案应该是C。