操作系统计算题设某系统采用可抢占的优先级进程调度算法,在系统的就绪队列中有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.采用多道方式运行比采用单道运行节省多少时间?
多道具体的是指什么可以同时运行，计算?还是i/o?

Answer 1

C表示CPU计算时间,I表示IO时间,0表示等待时间.每个字母表示5ms.
p1:CCCIIC
p2:000C0IIICC
p3:0000C0CCIICC
总时间：60ms
单道运行总时间95ms
多道程序并行是指操作系统允许有两道以上用户应用程序在计算机系统中运行.若为单CPU,系统让多个用户程序以某种方式轮流占有CPU运行;通过对多道程序的合理调度,系统让CPU和外部设备得到充分利用.