作业调度算法之短作业优先调度算法和先来先服务调度算法
假设有四个作业，他们的提交、运行时间如下表所示。请回答下列问题：
（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 |
||||
注：周转时间= 完成时刻—到达时刻
带权周转时间= 周转时间/运行时间
