第3章存储器管理讲述.ppt

3.1 存储体系 在一个完整的计算机系统中，用于存储数据与程序 的存储设备有许多种。虽然它们在存取速度、存储容量 等属性方面都各不相同，但是将它们组织在一起后，就 能够使它们各自发挥自己的特长，共同承担存储信息的 任务。所以，现代计算机系统一般采用多级存储器体系。 基本的存储设备包括内存和外存，由于CPU中的寄 存器也可以存储少量的信息，所以它也可以被看作是存 储体系的一层；另外，现在的计算机系统一般也都增加 了高级缓存。从寄存器到高级缓存，再到内存，存取速 度越来越慢，容量越来越大，成本和存取频度越来越低。 （1）寄存器：寄存器是CPU内部的高速存储单元，主要 用于存放程序运行过程中所使用的各种数据。寄存器的存储 容量最小，但存取速度最高。 （2）高速缓冲存储器：高速缓存的存取速度与中央处理 器速度相当，非常快，但成本较高，容量较小，主要用来存 放使用频率较高的少量信息。 （3）内存：程序需要装入内存方能运行，因此内存储器 一般用来存放用户正在执行的程序及使用到的数据，中央处 理器可随机存取其中的数据，其存取速度要比高速缓存慢一 点，容量较高速缓存大得多。 （4）外存：又叫辅助存储器，它不能被中央处理器直接 访问，一般用来存放大量的、暂时不用的数据信息。辅助存 储器存取速度较低，成本也较低，但容量较大。 3.1.1 存储管理的功能 内存空间按照所存的内容不同，可被划分为两部分：一部 分是系统区，是开机运行操作系统时由操作系统自动调入内存 的，用来存放操作系统本身的一部分程序和数据，另一部分是 用户区，根据用户操作的不同，存放用户的程序和数据等。存 储管理的功能是对内存用户区的存储管理，应实现如下功能。 （1） 存储分配的功能：按作业要求进行内存分配，当作 业完成后适时回收内存。 （2） 地址变换的功能：实现程序中的逻辑地址到物理地 址的转换。 （3） “扩充”主存容量的功能：实现内存的逻辑扩充，提 供给用户更大的存储空间，允许用户运行比内存容量还要大的 程序。 （4） 存储保护的功能：对操作系统和用户信息提供存储 保护。 3.1.2 存储分配方式 1、按分配特点的不同，可分为两种方式： （1）静态存储分配：指内存分配是在各目标模块链接 后，在作业运行之前，把整个作业一次性的全部装入内存， 并在作业的整个运行过程中，不允许作业再申请其他内存， 或在内存中移动位置。也就是说，内存分配是作业运行前一 次性完成的。 （2）动态存储分配：作业要求的基本内容是在作业装 入内存时分配的，但在作业运行过程中，允许作业申请附加 的内存空间，或是在内存中移动位置，即内存分配的工作可 以在作业运行前及运行过程中逐步完成。 2、按作业在内存中占有的存储空间是否连续，可分为 两种方式： （1）连续存储分配：指作业被调入内存时必须占有连 续的存储空间，即使在作业的整个运行过程中又申请了内存 空间，也必须保证再次申请的内存空间与原来该作业所占有 的内存空间是连续的。可见，这种存储分配方式不利于作业 运行期间申请附加的内存空间，带有一定的局限性。 （2）离散存储分配：指作业可以按着某个特定的单位 被分成若干个部分，每个部分在内存中必须是连续的，但各 部分之间可以是不连续的，即离散的。这种存储分配方式与 连续存储分配方式相比具有较大的灵活性。 3.1.3 存储空间的管理 存储空间的管理主要是指如何对内存空间进行分配与回 收。在多道程序设计的环境中，当有作业进入计算机系统 时，存储管理模块应能根据当时的内存分配状况，按作业要 求分配给它适当的内存。作业完成时，应回收其占用的内存 空间，以便供其他作业使用。 设计者应考虑这样的问题：首先，作业调入内存时，若 有多个空闲区，应将其放置在什么位置；其次，作业调入内 存时，若内存中现在没有足够的空闲区，为了使该作业能投 入运行，应考虑把那些暂时不用的信息从内存中移走，即所 谓的兑换问题；最后，当作业完成后，还要考虑如何将作业 占用的内存进行回收，以便再分配给其他作业。 为此，应该对内存中所有空闲区和已分配的区域进行合 理的组织，通常可使用分区说明表、空闲区链表等组织形式。 这样，当作业进入内存时，可适当的按存储分配方式分配内 存，而作业退出时，又要及时回收释放的内存。 3.1.4 地址重定位 1. 程序的装入 程序要运行，必须先创建一个进程，创建进程的首要任 务是将其所对应的程序和