单选题 有以下的进程需要调度执行,如下表所示。
{{B}}进程调度的时间{{/B}}
进程名 到达时间 运行时间
P1 0.0 9
P2 0.4 4
P3 1.0 1
P4 5.5 4
P5 7 2
分别采用非抢占的短进程优先调度算法和抢占的短进程优先调度算法,这5个进程的平均周转时间为______。
  • A.8.62;6.34
  • B.8.62;6.8
  • C.10.62;6.34
  • D.10.62:6.8
【正确答案】 D
【答案解析】[解析] 非抢占式(见下表):
{{B}}非抢占式进程调度的时间{{/B}}
进程名 到达时间 运行时间 开始时间 结束时间 周转时间
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。 抢占式(见下表):
{{B}}抢占式进程调度的时间{{/B}}
进程名 到达时间 运行时间 开始时间 结束时间 周转时间
P1 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。