在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3,按照P1,P2到P3的优先次序运行,采用可抢占式调度,其运行过程如下: P1:计算6 ms,I/O 8 ms,计算2 ms P2:计算12 ms,I/O 6 ms,计算2 ms P3:计算

admin2023-02-10  26

问题 在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3,按照P1,P2到P3的优先次序运行,采用可抢占式调度,其运行过程如下:
P1:计算6 ms,I/O 8 ms,计算2 ms
P2:计算12 ms,I/O 6 ms,计算2 ms
P3:计算4 ms,I/O 8 ms,计算4 ms
不计系统开销,相比单通道顺序运行,多道并发可以节省的时间和CPU利用率分别是(    )。

选项 A、14 ms;79%
B、16 ms;83%
C、12 ms;75%
D、22 ms;100%

答案A

解析 本题考查多道程序运行的工作方式,解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图,注意I/O设备不能抢夺,CPU可以根据优先级来抢夺。
根据题意,进程运行时序图如下:

单道运行时需要耗时:
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%
转载请注明原文地址:https://kaotiyun.com/show/nhwD777K
0

相关试题推荐
最新回复(0)