系统有5个进程，其就绪时刻(指在该时刻己进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
【正确答案】正确答案：本题考查各种调度算法的执行以及性能分析。 (1)采用先来先服务调度时，执行作业的次序为P
1
、P
2
、P
3
、P
4
、P
5
，如下表所示。
(2)采用短作业优先调度时，执行作业的次序为P
1
、P
2
、P
5
、P
3
、P
4
，如下表所示。
(3)采用高响应比优先调度时，响应比=(等待时间+服务时间)／运行时间。在时刻0，只有进程P
1
就绪，执行P
1
，在时刻3结束。此时只有P
2
就绪，执行P
2
，在时刻9结束。此时P
3
、P
4
、P
5
均就绪，计算它们的响应比分别为2．25、1．6、1．5，则选择执行P
3
，在时刻13结束。此时P
4
、P
5
均就绪，计算它们的响应比分别为2．4、3．5，则选择执行P
5
，在时刻15结束。此时只有P
4
就绪，执行P4，在时刻20结束。整个执行作业的次序为P
1
、P
2
、P
3
、P
5
、P
4
，如下表所示。
(2)采用短作业优先调度时，执行作业的次序为P
1
、P
2
、P
5
、P
3
、P
4
，如下表所示。
(3)采用高响应比优先调度时，响应比=(等待时间+服务时间)／运行时间。在时刻0，只有进程P
1
就绪，执行P
1
，在时刻3结束。此时只有P
2
就绪，执行P
2
，在时刻9结束。此时P
3
、P
4
、P
5
均就绪，计算它们的响应比分别为2．25、1．6、1．5，则选择执行P
3
，在时刻13结束。此时P
4
、P
5
均就绪，计算它们的响应比分别为2．4、3．5，则选择执行P
5
，在时刻15结束。此时只有P
4
就绪，执行P4，在时刻20结束。整个执行作业的次序为P
1
、P
2
、P
3
、P
5
、P
4
，如下表所示。
【答案解析】