问题
单项选择题
在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下：
P1：计算6ms；I/O 8ms；计算2ms；
P2：计算12ms；I/O 6ms；计算2ms；
P3：计算4ms；I/O 8ms；计算4ms；
不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是______。
A．14ms；79%
B．16ms；83%
C．12ms；75%
D．22ms；100%
答案
参考答案：A
解析： 本题考查多道程序运行的工作方式，解决此类问题的关键一般根据进程的优先级和时序关系，画出时序图，注意I/O设备不能抢夺，CPU可以根据优先级来抢夺。
根据题意，进程运行时序图见下表：
| 表 | ||||||||||
| 6ms | 8ms | 2ms | 4ms | 4ms | 2ms | 2ms | 6ms | 4ms | 总计 | |
| CPU | P1 | PZ | P1 | P2 | P3 | — | P2 | — | P3 | 38 |
| I/O | P1 | P2 | P3 | 22 | ||||||
6+8+2+12+6+2+4+8+4=52(ms)
从表中分析，并发运行时需要耗时
6+8+2+4+4+2+2+6+4=38(ms)
节省时间为52-38=14(ms)，CPU效率为(6+8+2+4+4+2+4)÷38=79%