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

Question

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

A．J1→J2→J3

B．J1→J3→J2

C．J2→J1→J3

D．J2→J3→J1

Answer 1

正确答案：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。