系统有5个进程,其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

admin2017-01-05  19

问题 系统有5个进程,其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

选项

答案本题考查各种调度算法的执行以及性能分析。 (1)采用先来先服务调度时,执行作业的次序为P1、P2、P3、P4、P5,如下表所示。 [*] (2)采用短作业优先调度时,执行作业的次序为Pl、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,如下表所示。 [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/oFRi777K
0

最新回复(0)