与CPU相关的计算题

假定我们有 3 个程序,每个程序花费 80%的时间进行 I/O,20%的时间使用
CPU。每个程序启动时间和其需要使用进行计算的分钟数如下,不考虑进程切
换时间。

请问在多线程/进程环境下,系统的总响应时间是()
A.22.5
B.23.5
C.24.5
D.25.5

解答: 多线程编程时 CPU 利用率的求法:
只有一个进程的时候,CPU 利用率肯定是 20%。
两个进程的时候:CPu 利用率是:20% + (1-20%)*20% = 36%
三个进程是:36% + (1-36%)*20% = 48.8%
其它的依次类推。

0-10 分钟的时候,只有一个进程 1 在运行。
单进程 CPU 占有率是 20%,所以这 10 分钟内,进程 1 消耗了 2 分钟的 CPU。
进程 2 是 0,进程 3 也是 0
然后在 10-15 分钟内,有两个进程在运行(1 和 2),双进程的 CPU 利用率是
36%,
所以,这五分钟内,CPU 一共利用了 1.8 分钟,平均分给每个进程,是 0.9 分
钟。
此时,进程 1 已经占用了 CPU 2.9 分钟,还需要 0.6 分钟,这时候有三个进程
在运行,所有总的 CPU 时间需要 1.8 分钟。

三进程的 CPU 利用率是 48.8%,所以总共需要 1.8/0.488=3.69 分钟。这时,进
程 1 已经 3.5 分钟的 CPu 利用时间利用完了。
此时还剩下 2 和 3 号进程在运行。
2 号进程还需要 0.5 分钟,所以 0.5×2/0.36=2.78,此时 2 号进程的 2 分钟 CPU
时间也利用完了。
3 号进程还需要 0.4 分钟的 CPU 利用时间。0.4/0.2 = 2

so,总共需要的时间为 15 + 3.69 + 2.78 + 2 = 23.47 ～23.5
选B