问答题 系统有5个进程,其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程 就绪时刻 服务时间
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2
【正确答案】本题考查各种调度算法的执行以及性能分析。
(1)采用先来先服务调度时,执行作业的次序为P1、P2、P3、P4、P5,如下表所示。
作业号 就绪时刻 服务时间 等待时间 开始时刻 结束时刻 周转时间 带权周转时间
P1 0 3 0 0 3 3 3/3=1.0
P2 2 6 1 3 9 7 7/6=1.17
P3 4 4 5 9 13 9 9/4=2.25
P4 6 5 7 13 18 12 12/5=2.4
P5 8 2 10 18 20 12 12/2=6.0
平均 8.6 2.56
(2)采用短作业优先调度时,执行作业的次序为P1、P2、P5、P3、P4,如下表所示。
作业号 就绪时刻 服务时间 等待时间 开始时刻 结束时刻 周转时间 带权周转时间
P1 0 3 0 0 3 3 3/3=1.0
P2 2 6 1 3 9 7 7/6=1.17
P5 8 2 1 9 11 3 3/2=1.5
P3 4 4 7 11 15 11 11/4=2.75
P4 6 5 9 15 20 14 14/5=2.8
平均 7.6 1.84
(3)采用高响应比优先调度时,响应比=响应时间/运行时间。在时刻0,只有进程P1就绪,执行P1,在时刻3结束。此时刻只有P2就绪,执行P2,在时刻9结束。此时刻P3、P4、P5均就绪,计算它们的响应比分别为2.25、1.6、1.5,则选择执行P3,在时刻13结束。此时刻P4、P5均就绪,计算它们的响应比分别为2.4、3.5,则选择执行P5,在时刻15结束。此时刻只有P4就绪,执行P4,在时刻20结束。整个执行作业的次序为P1、P2、P3、P5、P4,如下表所示。
作业号 就绪
时刻
服务
时间
等待
时间
开始
时刻
结束
时刻
周转
时间
带权周转时间
P1 0 3 0 0 3 3 3/3=1.0
P2 2 6 1 3 9 7 7/6=1.17
P3 4 4 5 9 13 3 9/4=2.25
P5 8 2 5 13 15 7 7/2=3.5
I?4 6 5 9 15 20 14 14/5=2.8
平均 8.0 2.14
【答案解析】