问题
问答题
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计，忽略系统的开销，请分析以下问题：
假设每个进程的处理机的利用率为u1=20%。
假设为这个系统增加了16MB内存，系统有足够的并发度，此时处理机的利用率最大为多少系统的吞吐量比(2)增加了多少
答案
参考答案：当增加了16MB的内存以后，进程的并发数最多可以到达8个，此时的处理机利用率为：
u8=1-(1-u1)8=1-(1-0.2)8=83.2%
比4进程并发的时候处理机利用率提高了83.2%-59%=23.8%
吞吐量比起(2)则增加了
(P8-P4)/P4=(8/(8×(T×u1)/u8)-4/(4×(T×u1)/u4))/(4/(4×(T×u1)/u4))=(4.16/T-2.95/T)/2.95T=41%