问题 单项选择题

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

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。

问答题 简答题
多项选择题