操作系统——Linux篇 教学课件 作者 李成大 第09章.pptVIP

第 9 章 存 储 器 管 理 9.1 存储器管理概述 9.2 连续分配存储管理方式 9.3 覆盖与对换技术 9.4 分页存储管理方式 9.5 分段存储管理方式 9.6 虚拟存储器的基本概念 9.7 请求分页存储管理方式 9.8 Linux中的存储管理 9.1 存储器管理概述 9.1.1 存储器管理中的基本概念 1．地址空间 地址空间中的每个地址单元编号称为逻辑地址。 2．存储空间 所谓存储空间是指内存中存储数据的物理单元的集合。这些物理单元的编号称为物理地址或绝对地址。 3．地址映射 由于一个作业装入到与其地址空间不一致的存储空间所引起的，把作业地址空间中使用的逻辑地址变换成内存中物理地址的过程称为地址映射。 9.1.2 存储器管理的目的和功能 1．存储器管理的目的 2．存储器管理的功能 （1）内存分配 （2）地址映射 （3）内存保护 （4）内存扩充 9.1.3 存储器管理方式 （1）连续分配存储管理方式 ? 单一连续分配 ? 固定分区式 ? 动态分区式 （2）离散分配存储管理方式 ? 分页存储管理 ? 分段存储管理 ? 段页式存储管理 （3）虚拟存储系统 ? 请求分页存储管理 ? 请求分段存储管理 ? 请求段页式存储管理 在本章以后各节中，将详细介绍以上存储器管理方式的具体实现。 9.2 连续分配存储管理方式 9.2.1 单一连续分配 在这种分配方案中，存储器在概念上被分成两部分：一部分供操作系统使用，另一部分为用户空间。但实际上用户程序往往只占用用户空间的一部分，最后要剩下一块连续空间，这部分空间将被浪费掉。 单一连续分配方案的优点是方法简单、易于实现。缺点是它仅适用于单道系统，因而不能使处理机和内存得到充分利用。 9.2.2 固定分区分配 固定分区是把内存划分为若干个大小不等的分区，分区的大小和分区总数由操作系统在系统初启时建立，一旦建好，在系统运行其间，每个分区的大小和分区总数是固定不变的。由于每一分区大小固定，可容纳作业的大小便受到限制。为此，作业在申请分配内存时，应提供对内存资源的最大请求容量。 9.2.3 动态分区分配 1．动态分区管理原理 （1）分区建立时刻。动态分区管理中的内存分区不是在系统初启时建立的，而是在系统运行过程中，即在作业装入时动态建立。 （2）分区大小。分区大小不是事先设定的，而是根据作业对内存的需求量来确定。 （3）分区个数。分区个数是变化不定的。 当系统初启时，用户区是一个完整的空闲区。当有作业申请内存时，则从空闲区中划出一块与作业的内存需求量相等的分区分配之；在作业运行结束时，系统回收作业释放的分区；若与回收的分区邻接的是空闲区，则将它们合并为一个大的空闲区。当系统运行一段时间后，随着一系列的内存分配与回收，原来的一个完整空闲区便形成了若干个占用区和空闲区交错的布局。 2．动态分区管理中的数据结构 与固定分区相同，在动态分区中也可使用分区说明表对内存进行管理。但在动态分区中，由于内存分区的个数不固定，对表格的管理就比较困难。一般使用分区链来管理内存，即利用指针将内存中所有分区连成一条存储区链。其实现方法是在每个分区的起始部分，设置一个指向前一个分区的指针；在每个分区的尾部，则设置一个指向后一个分区的指针，并设置状态位（用以区分分区是否空闲，当分区被分配出去以后，把状态位由“0”改为“1”）和分区大小表目。 3．分区分配算法 （1）最佳适应算法 所谓最佳适应算法，是指在为作业分配内存时，总是把能满足作业的内存要求、又是最小的空闲分区分配给作业。这样，把作业放入内存后分区内剩下的空闲部分，即新生成的空闲分区容量最小。 这种算法的优点是：如果存储空间中具有正好是所要求大小的空闲区，则必然被选中；如果不存在这样的空闲区，也只对比容量稍大的空闲区进行划分，而绝不会去划分一个更大的空闲区。因此，系统如果有大的作业到来时，作业所要求的存储空间就比较容易得到满足。但同时也会在存储器中留下许多难以利用的小空闲区。 为了加快查找速度，应将分区按其大小递增的顺序排列。 （2）最坏适应算法 与最佳适应算法相反，最坏适应算法在为作业选择存储空间时，总是选择最大的空闲分区。 （3）首次适应算法 最佳适应算法和最坏适应算法各有利弊，首次适应算法则是对这两种算法进行折衷考虑后设计出来的。首次适应算法是将分区按其在存储空间中的起始地址递增的顺序排列，为作业分配存储空间时，总是从分区链的始端开始查找，选择第一个满足要求的空闲区，而考虑此空闲区的大小。 4．分区分配操作 （1）