多道程序设计（操作系统）

目录

1 单道程序设计的缺点

2 多道程序设计的提出

3 多道程序设计的问题

---

多道程序设计目标：

多道程序设计是操作系统所采用最基本、最重要的技术，其根本目标是提高整个计算机系统的效率。衡量系统效率有一个尺度，那就是吞吐量。

提高系统效率（吞吐量）

1 单道程序设计的缺点

所谓的弹道程序设计，就是一次只允许一个程序进入系统的程序设计方法，但是他又一个严重的缺点就是资源利用率极低。具体表现在：

• 处理机利用率低
• 设备利用率低
• 内存利用率低

2 多道程序设计的提出

对于单道程序设计缺点的解决策略：错开使用资源

提高处理机、设备、内存等各种资源的利用率，从而提高系统效率。

• 增加同时运行程序的道数可以提高资源利用率，从而提高系统效率，但道数应与系统资源数量相当。
• 道数过少，系统资源利用率低。
• 道数过多，系统开销(system overhead)增大，程序响应速度下降。

从理论上讲：当内存中程序的道数充分多时，处理器的利用路可以达到100%

 

3 多道程序设计的问题

处理机资源的管理： 程序个数>处理机个数(如何分配?)

存储资源的管理 ：地址空间的相对独立性、共享性

                             内存、外存(swap space)的分配与去配

设备资源管理: 分配策略

                       IO控制