问答题 假定要在一台处理器上执行表2-7所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。
针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见表2-7。

表2-7　系统作业情况

作业
执行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2



【正确答案】各个作业对应于各个算法的周转时间和加权周转时间见下表。
算法
时间类型
P1
P2
P3
P4
P5
平均时间
运行时间
10
1
2
1
5
3.8
FCFS
周转时间
10
11
13
14
19
13.4
加权剧转时间
l1
11
6.5
14
3.8
7.26
RR
周转时间
19
2
7
4
14
9.2
加权周转时间
1.9
2
3.5
4
2.8
2.84
SJF
周转时间
19
1
4
2
9
7
加权周转时间
1.9
1
2
2
1.8
1.74
优先级
周转时间
16
1
18
19
6
12
加权周转时间
1.6
1
9
19
1.2
6.36
所以，FCFS的平均周转时间为13.4，平均加权周转时间为7.26。
RR的平均周转时间为9.2，平均加权周转时间为2.84。
SJF的平均周转时间为7，平均加权周转时间为1.74。
非剥夺式优先级调度算法的平均周转时间为12，平均加权周转时间为6.36。
【答案解析】[注意] SJF的平均周转目寸间肯定是最短的，计算完毕后可以利用这个性质检验。