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

admin2007-11-28  46

问题 设有一组作业,它们的作业提交时刻及估计运行时间如下所示:    作业号    提交时刻    估计运行时间(分钟)    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

答案B

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

最新回复(0)