问答题
某多道程序设计系统中配有一台处理器CPU和两台输入/输出设备IO
1
、IO
2
，现有优先级由高到低的3个进程P
1
、P
2
、P
3
同时存在，它们使用资源的先后顺序和占用时间分别是：
进程P 1 ：IO 2 (30ms)，CPU(10ms)，IO 1 (30ms)，CPU(10ms)，IO 2 (10ms)。
进程P 2 ：IO 2 (20ms)，CPU(20ms)，IO 1 (40ms)。
进程P 3 ：CPU(30ms)，IO 2 (20ms)。
若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：
(1)进程P 1 、P 2 、P 3 从开始到完成所用的时间分别是多少?(要求用坐标画出进程P 1 、P 2 、P 3 的工作过程，其中横坐标表示时间，纵坐标表示CPU和I/O设备)。
(2)这三个进程从开始到全部完成时CPU的利用率为多少?IO 1 、IO 2 的利用率为多少?
进程P 1 ：IO 2 (30ms)，CPU(10ms)，IO 1 (30ms)，CPU(10ms)，IO 2 (10ms)。
进程P 2 ：IO 2 (20ms)，CPU(20ms)，IO 1 (40ms)。
进程P 3 ：CPU(30ms)，IO 2 (20ms)。
若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：
(1)进程P 1 、P 2 、P 3 从开始到完成所用的时间分别是多少?(要求用坐标画出进程P 1 、P 2 、P 3 的工作过程，其中横坐标表示时间，纵坐标表示CPU和I/O设备)。
(2)这三个进程从开始到全部完成时CPU的利用率为多少?IO 1 、IO 2 的利用率为多少?
【正确答案】
【答案解析】根据“可抢占的最高优先级”调度算法画出进程P1、P2、P3的工作过程。(如下图所示)
