【正确答案】响应比=作业响应时间/运行时间的估计值=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所示)。
表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 |
平均周转时间:T=(2.0+2.3+1.6+2.0)/4=1.975
平均带权周转时间:W=(1+4.6+16+5) /4=6.65