计算在单CPU环境下,采用高响应比优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
| 作业号 |
到达时刻 |
服务时间(分钟) |
| 1 |
8:00 |
120 |
| 2 |
8:50 |
50 |
| 3 |
9:00 |
10 |
| 4 |
9:50 |
20 |
高响应比优先调度算法：
等待时间=上一个的完成时间-该作业到达的时刻
响应比=（等待时间+服务时间）/服务时间=等待时间/服务时间+1
第一轮（作业1的完成时间10：00）
作业2 等待时间：10：00-8：50=70（分钟） 响应比 :（70+50）/50=2.4
作业3 等待时间：10：00-9：00=60（分钟） 响应比 :（60+10）/10=7
作业4 等待时间：10：00-9：50=10（分钟） 响应比 :（10+20）/20=1.5
所以最先执行3
第二轮（作业3的完成时间10：10）
作业2 等待时间：10：10-8：50=80（分钟） 响应比:（80+50）/50=2.6
作业4 等待时间： 10：10-9：50=20（分钟） 响应比 :（20+20）/20=2
所以先执行2
| 作业号 |
到达时刻 |
服务时间 （分钟） |
开始时间 |
完成时间 |
周转时间 （分钟） |
带权周转时间（分钟） |
| 1 |
8：00 |
120 |
8：00 |
10：00 |
120 |
1 |
| 2 |
8：50 |
50 |
10;10 |
11:00 |
130 |
2.6 |
| 3 |
9：00 |
10 |
10:00 |
10:10 |
70 |
7 |
| 4 |
9：50 |
20 |
11:00 |
10:20 |
90 |
4.5 |
平均周转时间： (120+130+70+90)/4=102.5（分钟）
平均带权周转时间： (1+2.6+7+4.5)/4=3.775（分钟）
调度顺序： 1 、 3 、2 、 4