【正确答案】本题考查各种调度算法的执行以及性能分析。
(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,如下表所示。
