一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进

Question

一个有两个作业管理进程的批处理系统，作业调度采用基于优先数(优先数大表示优先级别高)的算法，进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列：

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

A．14：50

B．15：30

C．13：40

D．13：10

Answer 1

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