操作系统

A 0ms 10ms 15ms 15ms

B 25ms 3ms 10ms 15ms

C 20ms5ms10ms10ms

（1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程（忽略进行系统调度所需时间）。

（2）采用多道方式运行比采用单道方式运行节省多少时间。

【参考答案】

（1）若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68ms。 （图示略）

（2）采用单道方式运行，这三个进程运行完成总共所需的时间为113ms 采用多道方式运行比采用单道方式运行节省时间：

113-68=45ms

3．设某系统采用可抢占的优先级进程调度算法，在系统的就绪队列中有X、Y、Z三个进程，进程Z优先级最高，进程X优先级最低，进程Y优先级介于进程X、Z之间，它们的计算与I/O所需时间如下表所示：

进程 计算时间 I/O操作时间 计算时间

X

Y

Z 15ms

25ms

3ms 10ms

15ms

20ms 5ms

10ms

10ms

（1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程（忽略进行系统调度所需时间）。

（2）采用多道方式运行比采用单道方式运行节省多少时间。

【参考答案】

（1）若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68ms。 （图示略）

（2）采用单道方式运行，这三个进程运行完成总共所需的时间为113ms 采用多道方式运行比采用单道方式运行节省时间：

113-68=45ms