问题 单项选择题

设有一组作业,它们的提交时刻和估计运行时间如下所示:

作业名 作业提交时刻 运行时间(分钟)
job1 10:00 50
job2 10:10 30
job3 10:30 10
job4 10:50 5
在10:50开始进行作业调度,调度采用最高响应比优先算法,第一个被选中执行的作业是( )。

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首先被调度执行。

多项选择题 案例分析题
单项选择题