应用题 10.系统有5个进程,其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
【正确答案】本题考查各种调度算法的执行以及性能分析。
(1)采用先来先服务调度时,执行作业的次序为P1、P2、P3、P4、P5,如下表所示。

(2)采用短作业优先调度时,执行作业的次序为P1、P2、P5、P3、P4,如下表所示。

(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,如下表所示。
【答案解析】