单选题 有以下的进程需要调度执行(见表2-5):

表2-5 进程调度

进程名
到达时间
运行时间
P1
0.0
9
P2
0.4
4
P3
1.0
1
P4
5.5
4
P5
7
2

1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?
2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?

【正确答案】 D
【答案解析】非抢占式:
进程名
到达时间
运行时间
开始时间
结束时间
周转时间
P1
0.0
9
0.0
9.0
9
P2
0.4
4
12.0
16.0
15.6
P3
1.0
1
9.0
10.0
9
P4
5.5
4
16.0
20.0
14.5
P5
7
2
10.0
12.0
5
平均周转时间为(9+15.6+9+14.5+5)/5=10.62。 抢占式:
进程名
到达时间
运行时间
开始时间
结束时间
周转时间
Pl
0.0
9
0.0
20.0
20
P2
0.4
4
0.4
5.4
5
P3
1.0
1
1.0
2.0
1
P4
5.5
4
5.5
11.5
6
P5
7
2
7.0
9.0
2
平均周转时间为(20+5+1+6+2)/5=6.8。