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

调度指标

[tag_link]

**【答案】** 先来先服务：平均周转时间 8.6，平均带权周转时间 2.56 短作业优先：平均周转时间 7.6，平均带权周转时间 1.84 高响应比优先：平均周转时间 8.0，平均带权周转时间 2.14

**【解析】** (1) 采用先来先服务调度时，执行作业的次序为 P₁、P₂、P₃、P₄、P₅，如下表所示。

(2) 采用短作业优先调度时，执行作业的次序为 P₁、P₂、P₅、P₃、P₄，如下表所示。

(3) 采用高响应比优先调度时，响应比 = (等待时间 + 服务时间) / 运行时间。在时刻 0，只有进程 P₁ 就绪，执行 P₁，在时刻 3 结束。此时只有 P₂ 就绪，执行 P₂，在时刻 9 结束。此时 P₃、P₄、P₅ 均就绪，计算它们的响应比分别为 2.25、1.6、1.5，则选择执行 P₃，在时刻 13 结束。此时 P₄、P₅ 均就绪，计算它们的响应比分别为 2.4、3.5，则选择执行 P₅，在时刻 15 结束。此时只有 P₄ 就绪，执行 P₄，在时刻 20 结束。整个执行作业的次序为 P₁、P₂、P₃、P₅、P₄，如下���所示。