问题
单项选择题
某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4,它们到达“输入井”的时刻和需要的运行时间如下表所示
作业 | 进入系统时间 | 估计运行时间(分钟) |
JOB1 | 8:30 | 80 |
JOB2 | 8:50 | 20 |
JOB3 | 9:20 | 40 |
JOB4 | 9:30 | 35 |
假设9:30开始进行作业调度,按照最高响应比作业优先算法,首先被调度的作业是
A.JOB1
B.JOB2
C.JOB3
D.JOB4
答案
参考答案:B
解析: 响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对JOB1、JOB2、JOB3和JOD4的响应比分别为60/80:0.75、40/20=2、10/40=0.25和0/35=0,因此首先被调度的作业是JOB2。