操作系统概念（第六版）9.pdfVIP

Operating System Concepts (6th Edition) 第九章 内存管理 更新日期：2003.3.26 我们在第六章讨论了进程对CPU 的共享。CPU 调度可以改善CPU 利用率并提高计算机对用户的响应 速度。然而，为了提高性能我们必须要同时把多个进程保存在内存中；也就是说，我们要共享内存。 我们将在本章讨论各种管理内存的方法。根据基本的计算机硬件，内存管理算法有分页和分段两种策 略。（The memory management algorithms vary from a primitive bare-machine approach to paging and segmentation strategies. ）每种方法都有自身的优缺点。为一个特定的系统选择一种内存管理方法 （memory-management method ）要考虑众多因素，尤其是系统的硬件设计。我们即将看到，许多算法需要 硬件支持，虽然最新的设计已经将硬件和操作系统紧密的整合在一起了。 9.1 背景知识 如在第一章所见，内存是现代计算机系统操作的核心。内存由大量的字或字节队列构成，每个字或字 节都有它自己的地址。CPU 根据程序计数器的值从内存中取指令（fetch instruction ）。这些指令可能会从指 定的内存地址读取数据或将数据存入指定的内存地址。 例如，在一个典型的指令执行周期（instruction-execution cycle ）里，首先要从内存中取出一条指令。 然后，对这条指令进行解码（decode ），这有可能需要从内存中取出操作数。在用这个操作数执行指令之后， 可能需要将结果存储回内存中。内存单元只会看到内存地址流；它不知道它们是怎样产生的（通过指令计 数器、变址寻址、间接寻址、文字地址（literal address ）等等），也不知道它们是什么（指令或数据）。因 此，我们可以忽视程序是怎样产生内存地址的，而只考虑正在运行的程序所产生的内存地址序列。 9.1.1 地址绑定 （Address Binding ） 通常程序以二进制可执行文件（binary executable file ）的方式驻留在磁盘中。必须要把程序装入内存 并将其置于一个进程中才可以执行它。根据所采用的内存管理策略，进程在执行期间可能会在磁盘和内存 之间移动。在磁盘中等待执行的进程形成了输入队列 （input queue ）。 通常是从输入队列中选择一个进程并将其装入内存。进程在执行过程中从内存中获取指令和数据。最 终，进程终止，宣告释放它所占用的内存空间。 大多数系统允许用户进程驻留在内存的任意区域中。因此，虽然计算机的地址空间从00000 开始，但 是用户进程的首地址不必是 00000 。这种设计影响到了用户程序可以使用的地址空间。在大多数情况下， 用户程序在执行之前要经过多个阶段（有些阶段是可选的）（图9.1 ）。在这些阶段中可能要以不同的方式 来表示地址。在源程序中，地址通常是一些符号（如 count ）。编译器常常将这些符号绑定 （bind ）为可重 定位地址（如“从这个模块开始的第14 个字节”) 。然后连接编辑程序（linkage editor ）或装入程序（loader ） 将这些可重定位地址绑定为绝对地址（如：74014 ）。每次绑定都是从一个地址空间映射到另一个地址空间。 指令和数据到内存地址空间的绑定通常有如下的几步： 编译时间 （compile time ）：如果在编译时间知道进程将处于内存的什么位置，那么就可以产生绝 对代码 （absolute code ）。例如，如果预先知道一个用户进程的驻留地点将从R 开始，那么产生的 编译代码将从这个地点开始并以此延伸。如果日后程序的开始地点有所变动，那么就必须重新编 译。MS-DOS 的.COM 格式程序是在编译时间进行的绝对代码绑定。 装入时间 （load time ）：如果在编译时间不知道进程将处于内存的什么位置，那么编译程序必须要 产生可重定位代码。在这种情况下，最终的绑定延迟到装入时间。如果开始地址有所变动，那么 我们只需要利用变动后的地址重新装入用户代码。 执行时间 （execution time ）：如果在进程执行期间可以把它从内存的一段移动到另一段，那么必 须要把绑定延迟到运行时间（run time ）。这种机制需要特殊的硬件，