并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不计,忽略系统的开销,请分析以下问题:
假设每个进程的处理机的利用率为u1=20%。
(1)进程并发时,处理机的利用率与并发进程数的关系是什么
(2)假设某一计算机系统拥有20MB内存,以等额分区的方式实现了多道程序设计并运行,每个分区为4MB,其中操作系统占一个分区,请问此时处理机的利用率最大为多少
(3)假设为这个系统增加了16MB内存,系统有足够的并发度,此时处理机的利用率最大为多少系统的吞吐量比(2)增加了多少
(4)在(3)的基础上继续增加16MB内存,此时处理机的利用率最大为多少系统的吞吐量比(3)增加了多少分析此时增加的内存是否合算说明为什么。