问题 单项选择题

设有一组作业,它们的作业提交时刻及估计运行时间如下所示: 作业号 提交时刻 估计运行时间(分钟) Job18:30 70 Job29:10 30 Job39:30 15 Job49:50 5 在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为

A.Job1,Job4,Job3,Job2

B.Job1,Job3,Job4,Job2

C.Job4,Job3,Job2,Job1

D.Job4,Job1,Job2,Job3

答案

参考答案:B

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

单项选择题 A3型题
判断题