设有一组作业,它们的作业提交时刻及估计运行时间如下所示:作业号提交时刻估计运行时间(分钟)Job1

Question

设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) Job1 8：30 70 Job2 9：10 30 Job3 9：30 15 Job4 9：50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为

A．Job1，Job4，Job3，Job2

B．Job1，Job3，Job4，Job2

C．Job4，Job3，Job2，Job1

D．Job4，Job1，Job2，Job3

Answer 1

正确答案：B
解析：本题考查短作业优先调度算法的概念。短作业(进程)优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。进程首先执行的是Job1，该作业到9:40完成，此时Job2和Job3在等待队列中，按照短作业调度算法，此时执行Job3。Job3在10:10，此时等待队列中有Job2和Job4作业，此时执行Job4，最后执行Job2。正确答案为选项B。