操作系统——存储管理（1）

1、简介

计算机的工作方式归因于它的两个基本能力：一是存储程序，二是执行程序。存储程序依靠存储器来实现，执行程序依靠CPU来实现。计算机的工作原理就是从内存中取出指令然后放到CPU上执行。进程管理是对CPU资源的管理，存储管理就是对存储器资源的管理。 通常所说的存储管理，主要是对内存的管理。

早期的存储管理方法主要是： 单道程序存储管理，分区存储管理，页式和段式存储管理以及覆盖与交换技术等。当前系统采用的存储管理方式是， 虚拟存储技术。

2、单道程序存储管理

单道程序存储管理的基本思路是把整个内存划分为两个区域：系统区和用户区。每次把一个应用程序装入到用户区去执行，它和操作系统共享整个内存。每次只能装入一个应用程序。比较适合单用户、单任务的操作系统。

实现单道程序存储管理方案：

• 操作系统放在随机访问存储器（RAM）的最低端，而剩余部分用来存放正在运行的用户程序。
• 操作系统放在内存地址的最高端，而且是放在只读存储器（ROM）中，不允许修改。而用户程序则放在低地址部分。主要用在一些掌上电脑和嵌入式系统中。
• 第三种是早期的个人计算机操作系统采用的方法。操作系统分为两个部分，一部分是一些设备驱动程序放在内存高端的ROM中（这一部分也称为是基本输入输出系统，BIOS），另一部分放在内存地址的最低端，而内存的中间部分用来存放用户程序。

3、分区存储管理（多道程序存储管理）

最简单的多道存储管理方案就是分区存储管理。基本思路就是：把整个内存划分为两大区域：用户区和系统区。然后再把用户区划分为若干个分区，每个进程占用其中的一个分区。这样就可以同时运行多个进程。

分区存储管理有两种实现方式：固定分区和可变分区。

3.1、固定分区存储管理

固定分区存储管理方案的基本思路是：各个用户分区的个数、位置和大小一旦确定后，就固定不变、不能再改变了。

为了满足不同大小的程序的需要，一般会设置多个小分区、适量的中等分区以及少量的大分区。当一个新的进程到来时，需要根据它的大小把它放置到相应的输入队列中，然后等待合适的空闲分区。 具体的实现方式上主要有：多个输入队列方式和单个输入队列方式。

• 多个输入队列方式下，对于每一个用户分区就会有一个相应的输入队列。当一个新的进程到来时，就根据它的大小把它放在相应的一个输入队列中。
  
• 单个输入队列方式下，对于所有的用户分区只设置