2. 计算机
  3. 作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。

作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。

admin2019-05-23  54
问题 作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。
选项 A、J1→J2→J3
B、J1→J3→J2
C、J2→J1→J3
D、J2→J3→J1
答案B
解析 首先看作业的提交时间，J1最早为6:00，所以首先运行。在运行30分钟也就是 6:30时，J1运行完毕，此时需要计算J2、J3的响应比，也就是作业周转时间/作业运行时间，即1+作业等待时间/作业运行时间。在6:30时，J2的等待时间为10分钟，J3的等待时间为5分钟。所以：
   J2的响应比=1+10/20=1.5
   J3的响应比=1+5/6=1.83
   根据响应比高者优先算法，优先调度J3。
   所以，在J1运行完成后，先运行J3，然后再运行J2。综上所述，本题的正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/ceVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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