在单CPU 多道程序系统中并发运行两道程序P1和P2，它们的执行轨迹如下：

P1：I1（25ms）、CPU（12ms）、O1（10ms）；

P2：I2（20ms）、CPU（10ms）、O2（20 ms）；

P3：CPU（30ms）、I1（20ms）、CPU（10ms）、I1（10ms）；

两道程序所需设备均为可用状态，系统对CPU采用时间片轮换调度方法，时间片为5ms，对设备采用非剥夺调度方式。系统按照非抢占调度方式调度两道程序。对于等待使用同样资源的多个进程，按照最新等待的先后顺序分配资源。如果最新等待顺序相同，则按照P1、P2、P3的顺序分配资源。（1）绘制各道程序、各硬件工作时序图；（2）计算每个程序从投入到完成分别所需的时间（周转时间）和三道程序全部运行结束花费的总时间；（3）计算三道程序从投入到完成CPU的利用率；（4）如果单道运行，计算每道程序运行完毕花费的时间和三道程序全部运行结束需要花费的总时间。