问题
问答题
假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少(时间单位：h，以十进制进行计算。)
| 表3.20 作业提交、运行时间 h | ||
| 作业号 | 到达时间 | 运行时间 |
| 1 | 8.0 | 2.0 |
| 2 | 8.3 | 0.5 |
| 3 | 8.5 | 0.1 |
| 4 | 9.0 | 0.4 |
答案
参考答案：响应比=作业响应时间/运行时间的估计值=1+作业等待时间/运行时间的估计值
在8:00时，由于只有作业1到达，系统将作业1投入运行。作业1运行2小时，10:00完成。作业1完成后，剩余3个作业的响应比为：
r2=1+(10.0-8.3)/0.5=4.4;
r3=1+(10.0-8.5)/0.1=16
r4=1+(10.0-9.0)/0.4=3.5
r3最大，所以让作业3运行。作业3运行0.1小时在10:10完成，此时作业2、作业4的响应比为：
r2=1+(10.1-8.3)/0.5=4.6
r4=1+(10.1-9.0)/0.4=3.75
r2最大，所以让作业2运行。
所以，四个作业的调度次序为：作业1，作业3，作业2，作业4(如表3.23所示)。
平均周转时间：T=(2.0+2.3+1.6+2.0)/4=1.975 表3.23 作业运行情况 s 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 2.0 8.0 10.0 2.0 1.0 2 8.3 0.5 10.1 10.6 2.3 4.6 3 8.5 0.1 10.0 10.1 1.6 16.0 4 9.0 0.4 10.6 11.0 2.0 5.0
平均带权周转时间：W=(1+4.6+16+5) /4=6.65
解析： 本题目考查响应比高者优先调度算法。