第四章存储管理.docxVIP

4.1 学习指导

第四章 存储管理

存储管理即是对主存的管理，它是操作系统的重要功能之一。主存储器是计算机系统中的一种宝贵资源，对主存的管理和有效使用是操作系统中十分重要的内容。为了便于对主存进行有效的管理，应该将主存分成若干个区域，以便同时存放多个用户程序和系统软件。因此，存储管理应具有如下功能：主存的分配和回收、提高主存的利用率、“扩充”主存容量和存储保护。

存储分配主要解决多道作业之间划分主存空间的问题，存储分配有三种主要方式：直接分配方式、静态分配方式和动态分配方式。绝大多数计算机系统都采用静态分配方式或动态分配方式。

为了实现静态和动态两种存储分配策略，需要采用将逻辑地址与物理地址分开，并对逻辑地址实施地址重定位技术。所谓重定位是由于一个作业装入到与其地址空间不一致的存储空间时所引起的有关地址调整过程，实质上，这是一个地址变换过程，地址变换也称为地址映射。根据地址变换进行的时间及采用的技术手段不同，可以把重定位分为两类：静态重定位和动态重定位。所谓静态重定位是在程序运行之前，由链接装配程序进行的重定位。静态重定位的特点是无需增加硬件地址变换机构，但要求为每个程序分配一个连续的存储区，且在程序执行期间不能移动，故难于做到程序和数据的共享；动态重定位是在程序的执行过程中，每当访问到指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址。动态重定位的实现需要依靠硬件地址变换机构。最简单的实现方法是利用一个重定位寄存器。动态重定位的特点是需要附加硬件的支持，优点是可以将程序分配到不连续的存储区中，在程序运行之前可以只装入部分代码即可运行，然后在程序运行期间，根据需要动态地申请分配内存，所以，便以程序段的共享，并且可向用户提供一个比主存的存储空间大得多的地址空间，该地址空间也称为虚拟存储器。

虚拟存储器的实质是让作业存在的地址空间和运行时用于存放作业的存储空间区分开来，程序员可以在地址空间内编写程序，而完全不用考虑实际主存的大小。当然，虚拟存储器的容量也不是无限的，它的最大容量是由计算机的地址结构确定的。实现虚拟存储技术，需要有一定的物质基础：其一是要有相当数量的外存，足以存放多用户的作业；其二是要有一定容量的主存，因为在处理机上运行的作业必须有一部分信息存放在内存中；其三是要有地址变换机构，以动态实现逻辑地址到物理地址的地址变换。

存储管理技术在计算机系统的展过程中大致经历了如下阶段：单一连续分配、分区分配、页式管理、段式管理和段页式管理。

分区式分配是实现多用户系统最简单的一种存储管理技术。分区式分配有两种形式，一种是固定式分区，另一种是动态分区。固定式分区是在操作系统装入时进行的，因此，一旦操作系统装入后，可供用户使用的分区数目及其大小是不能改变的。其主要缺点是内零头问题严重。动态分区是由操作系统装入作业响应存储分配请求时确定分区的数目和大小。动态分区消除了内零头，但不可避免地由于形成一些小分区而导致在存储空间中产生另一种零头问题——外零头。内零头和外零头统称为“碎片”。紧凑是碎片的一种拼接技术。动态分区的常用的分区分配策略有：最佳适应算法、最差适应算法、首次适应算法和循环首次适应算法等。实现存储分区保护一是用界限寄存器，二是采用基址、限长寄存器，三是采用存储保护键。

为了取消作业对其存储区域邻接性的要求，并提高主存的利用率，引入了分页管理技术。在页式存储管理中，用户作业的地址空间被划分成大小相等的区域，称为页或页面。相应地，将主存空间也分成与页大小相等的区域，称为块或物理块。在为作业分配存储空间时，总是

以块为单位来分配，并可以将作业中的任意一页装入主存的任意一个块中。为了便以在内存中找到进程中每个页面所对应的物理块，系统为每个进程建立一张页面映象表，简称为页表(PMT)，页表一般放在内存中。分页系统中的地址映射要查找PMT表，为了提高查表速度，可在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器(又称联想寄存器或快表)，将页表放在这个高速缓冲存储器中。

分段管理技术是为了满足用户的需求而采用的一种存储管理技术。

不管是分区式分配、纯分页系统还是分段管理，存储管理方式有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，于是，出现了这样的两种情况：（1）有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行；（2）有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。显而易见的一种解决方法是：从物理上增加内存容量，但这往往会受到机器自身的限制，而且无疑要增加系统的成本，因此，这种方法是受到一定限制的；另一种方