设某系统采用可抢占的优先级进程调度算法,系统在某一段时间内有A、B、C三个进程,进程C优先级最高,进程A优先级最低,进程B优先级介于进程A、C之间,它们的就绪时刻、计算与I/O所需时间如下表所示:
进程进程就绪时刻计算时间I/O操作时间计算时间
A
B
C0ms
10ms
15ms15ms
25ms
3ms10ms
15ms
20ms5ms
10ms
10ms
(1)若系统采用多道方式运行,给出这三个进程运行完成总共所需的时间,并用图示给出三个进程的实际运行过程(忽略进行系统调度所需时间)。
(2)采用多道方式运行比采用单道方式运行节省多少时间。