操作系统进程调度设某系统采用可抢占的优先级进程调度算法,在系统的就绪队列中有P1、p2、p3三个进程，进程优先级由高到低依次是P1、P2、P3，他们的计算与I/O所需时间如下表所示：进程

Question

操作系统进程调度
设某系统采用可抢占的优先级进程调度算法,在系统的就绪队列中有P1、p2、p3三个进程，进程优先级由高到低依次是P1、P2、P3，他们的计算与I/O所需时间如下表所示：
进程 计算时间 I/O操作时间 计算时间
P1 15ms 10ms 5ms
P2 5ms 15ms 10ms
P3 15ms 10ms 10ms
1.若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间,并用图示给出三个进程实际运行过程(忽略进程系统调度所需时间).
2.采用多道方式运行比采用单道运行节省多少时间?

Answer 1

这个是多道程序设计的典型题啊，同学把分给我啊。
1. 1)总共花多少时间：15（P1）+5(P2)+5(P3) +5(P1)+5(P3) +10(P2)+10(P3)=55(ms)
2）图我就不画了，你可以横坐标和时间，纵坐标为调动进程。在上面计算时，我已经把它们执行的时间顺序给出来了，相信你肯定可以画出。

2 单道的话，总时间为：P1+P2+P3=30+30+35=95(ms)，可知节省40ms