假設有四個作業，他們的提交、運行時間如下表所示。請回答下列問題：
（1）若采用短作業優先調度算法，求作業運行順序和平均帶權周轉時間為多少？
（2）若采用先來先服務調度算法，求作業運行順序和平均帶權周轉時間為多少？
| 作業號 |
到達時間 |
運行時間 |
| 1 |
8.0 |
2.0 |
| 2 |
8.3 |
0.5 |
| 3 |
8.5 |
0.4 |
| 4 |
8.7 |
0.1 |
解：
（1）短作業優先調度算法，作業運行順序：4,3,2,1
（2）先來先服務調度算法，作業運行順序：1,2,3,4
|
|
作業號 |
1 |
2 |
3 |
4 |
| 到達時間 |
8.0 |
8.3 |
8.5 |
8.7 |
|
| 運行時間 |
2.0 |
0.5 |
0.4 |
0.1 |
|
| 短作業優先調度算法 |
完成時刻 |
11.7 |
9.7 |
9.2 |
8.8 |
| 周轉時間 |
3.7 |
1.4 |
0.7 |
0.1 |
|
| 帶權周轉時間 |
1.85 |
|
1.75 |
1 |
|
| 平均帶全周轉時間 |
1.85 |
||||
|
|
|||||
| 先來先服務調度算法 |
完成時刻 |
10 |
10.5 |
10.9 |
11 |
| 周轉時間 |
2 |
2.2 |
2.4 |
2.3 |
|
| 帶權周轉時間 |
1 |
4.4 |
6 |
23 |
|
| 平均帶全周轉時間 |
8.6 |
||||
注：周轉時間= 完成時刻—到達時刻
帶權周轉時間= 周轉時間/運行時間