2. 计算机
  3. 作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

admin2019-05-11  40
问题 作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
选项 A、J3→J4→J2→J1
B、J1→J2→J3→J4
C、J1→J3→J4→J2
D、J4→J3→J2→J1
答案C
解析 本题考查操作系统中作业调度算法和性能评价方面的基础知识。
   在单道批量处理中，作业调度通常采用下述三种算法：
   ▲  先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。
   ▲  短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。
   ▲  响应比高优先：响应比高的作业优先运行。
   采用短作业优先调度算法的优点是易于实现，该算法强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平，会造成“饥饿”现象，即“长作业”长期等待。
   本题由于在6点时只有一个作业J1提交，所以，J1先运行。7点时J1运行结束，此时系统中J2，J3，J4都已提交，按照短作业优先调度算法作业的运行顺序为J3→J4→J2，所以，试题(18)的正确答案为C。
   平均周转时间计算如下：
转载请注明原文地址:https://www.kaotiyun.com/show/WuVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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