計算在單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