作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法,则作业调度次序为(27)。

admin2021-01-13  48

问题 作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法,则作业调度次序为(27)。

选项 A、J1→J2→J3
B、J1→J3→J2
C、J2→J1→J3
D、J2→J3→J1

答案B

解析 本题考查的是操作系统作业管理中作业调度算法方面的知识。
   根据题意有三个作业J1、J2、J3,它们到达输入井的时间分别为6:00、6:20、6:25,它们需要执行的时间分别为30分钟、20分钟、6分钟。若采用响应比高者优先算法对它们进行调度,那么,系统在6:00时,因为系统输入井中只有作业J1,因此J1先运行。当作业J1运行完毕时,先计算作业J2和J3的响应比,然后令响应比高者运行。
   响应比=作业周转时间/作业运行时间
   =1+作业等待时间/作业运行时间
   作业J2的响应比=1+10/20=1.5
   作业J3的响应比=1+5/6=1.83
   按照响应比高者优先算法,优先调度J3。
   综上分析可知,作业被选中执行的次序应是J1→J3→J2。
转载请注明原文地址:https://kaotiyun.com/show/PsNZ777K
0

最新回复(0)