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

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

admin2007-11-28  65
问题 设有一组作业，它们的作业提交时刻及估计运行时间如下所示：    作业号    提交时刻    估计运行时间(分钟)    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://www.kaotiyun.com/show/abcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)