第四章 存储器管理

4.1.1 存储器管理的基本概念

1. 存储器的层次结构

一般的通用计算机至少将存储器分为 CPU 寄存器、主存和辅存三个层次，在较高档计算机中，还将存储器进一步分为寄存器、高速缓存、主存储器、固定磁盘、可移动存储介质等多个层次。

2. 程序的装入

在编辑源程序时，用户通常使用符号名（即符号地址）来访问指令和数据，符号名的集合被称为名字空间。

源程序必须经过编译、链接，并装入内存后，才能运行。内存由一系列储存信息的存储单元（字节或字）组成，每个单元都有自己的地址，我们将每个内存单元的这种实际地址称作物理地址或绝对地址，而将内存单元的集合称作存储空间或绝对地址空间。

3. 程序的连接

链接是将编译后得到的各个目标模块以及所需要的库函数连接在一起。形成一个完整的装入模块。链接程序必须将各自目标模块中的相对地址和外部调用符号转换成装入模块中的相对地址。根据链接时间的不同，可把链接分为以下三种方式。

4.1.2 连续分配方式

连续分配方式，是指为一个用户程序分配一段连续的内存空间，它又可进一步分成单一连续分配、固定分区分配、动态分区分配以及动态重定位分配四种方式。

1. 单一连续分配
2. 固定分区分配
3. 动态分区分配
4. 伙伴系统
5. 可重定位分区分配
6. 分区的保护
7. 对换