设有一组作业,它们的提交时刻和估计运行时间如下所示:
作业名 | 作业提交时刻 | 运行时间(分钟) |
job1 | 10:00 | 50 |
job2 | 10:10 | 30 |
job3 | 10:30 | 10 |
job4 | 10:50 | 5 |
A.Job1
B.Job2
C.Job3
D.Job4
参考答案:C
解析: 最高响应比优先调度算法是优先选择响应比最高的作业运行,根据最高响应比作业优先算法公式R=1+作业等待时间/估计运行时间,分别计算各作业的响应比如下。
作业Job1: R1=1+50/50=2。
作业Job2: R2=1+40/30=2.3。
作业Job3: R3=1+20/10=3。
作业Job4: R4=1+0/5=1。
所以Joh3最大,所以Joh3首先被调度执行。