问答题 单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
作业
J1
J2
J3
J4
提交时间/h
8.0
8.6
8.8
9.0
运行时间/h
2.0
0.6
0.2
0.5


【正确答案】分析响应比高者优先调度算法是指在每次调度作业运行时,先计算后备作业队列中每个作业的响应比,然后挑选响应比最高的投入运行。

在第8小时,因为只有作业J1到达,系统先将作业J1投入运行。作业J1运行两个小时后完成。这时三个作业都已到达,要计算三个作业的响应比,然后使响应比最高的投入运行。三个作业的响应比为:

作业J2的响应比=1+(10.0-8.6)/0.6=3.33

作业J3的响应比=1+(10.0-8.8)/0.2=7

作业J4的响应比=l+(10.0-9.0)/0.5=3

从计算的结果来看,作业J3的响应比最高,所以让作业J3先执行。作业J3执行0.2小时后完成,此时作业J2和作业J4的响应比为:

作业J2的响应比=1+(10.2-8.6)/0.6=3.67

作业J4的响应比=1+(10.2-9.0)/0.5=3.4

从计算的结果来看,作业J2的响应比最高,所以再让作业J2执行。

可见,四个作业的执行次序为:作业J1,作业J3,作业2,作业J4

计算结果如下表:
作业号
到达时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2.0
1.0
2
8.6
0.6
10.2
10.8
2.2
3.67
3
8.8
0.2
10.0
10.2
1.4
7
4
9.0
0.5
10.8
11.3
2.3
4.6
平均周转时间为:

T=(2.0+2.2+1.4+2.3)/4=1.975

平均带权周转时间为:
W=(1.0+3.67+7+4.6)/4=3.98
【答案解析】