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