第四章 存储管理1操作系统.pptVIP

第五章 存储管理 学习重点和难点： 1 存储管理的基本概念 2 各种存储管理的基本思想、实现方法和技术 3 地址空间和物理空间的区别 4 虚拟存储器的概念和方法 5 请求分页 程序的装入和链接 程序的装入 绝对装入方式（Absolute Loading Mode） 程序中所使用的相对地址可以在编译或汇编时给出或由程序员直接赋予（单道程序系统） 可重定位装入方式（Relocation Loading Mode） 当一个地址装入与其地址空间不一致的存储空间中，就得要地址变换。也就是说将虚地址映射为内存地址，把这种作法叫做地址重定位 动态运行时的装入方式（Denamle Run－time Loading) 地址转换推迟到程序真正要开始执行时才进行。 程序的链接 静态链接：程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。 装入时动态链接：将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的方式 运行时的动态链接：对某些目标模块的链接时在程序执行中需要该模块是才对它进行链接。 连续分配方式 单一连续分配 固定分区分配 将内存用户空间划分为若干个固定大小的区域，每个分区中只装入一个作业 划分分区的方法 分区大小相等：（程序太小，内存浪费；程序太大，无法装入内存，不能运行） 分区大小不等：把内存划分成含有多个较小的分区，适量的中等分区和少量大分区，可根据程序大小为它分配适当内存 内存分配 分区分配中的数据结构 空闲分区表：用于记录每个空闲分区的情况，每个空闲分区占一个表目（分区号、分区始址、分区大小） 空闲分区链：通过指针，将所有空闲分区连成一个链表） 分区分配算法 1、 最先适应法（首次适应算法FF）：要求可用表或自由链按照地址递增的次序排列。按照某种次序依次检查各个空闲区，把第一个找到能容纳申请要求的内存区分配给申请者，并把余下的部分进行合并（如果有相邻空闲区存在） 2、循环首次适应算法：为进程分配内存空间时，不再是每次都从链首开始查找，而是从上次找到到的空闲分区的下一个空闲分区开始查找（设置一个起始查询指针） 3、最佳适应算法：（空闲区由小到大排列）按照某一从小到大次序依次检查所有的空闲区，把能容纳申请要求的一个最接近尺寸且大于或等于作业大小的分区给申请的作业，剩余的部分留在空闲区。 4、最坏适应算法WF 空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一个项所有空闲区长度小于申请，则失败，否则从空闲区可用表或自由链分配相应的空间给用户，然后修改和调整空闲区可用表或自由链 几种分配算法的比较： 从搜索速度上看，FF具有最佳性能。 FF的另一个可重定位分区算法与可变式分区算法的差别在于需要将空闲区进行拼接，以减少碎片，提高存储器的利用率。 BF找到的空闲区是最佳的，但在某些情况下，不一定能提高内存的利用率。 WF是基于不留下碎片空闲区为出发点，选择最大的空闲区来满足用户的需求，以及分配后剩余的部分仍能再分配。 系统回收分区的主要步骤： 1 检查回收分区是否与空闲区邻接，如邻接则加以合并； 2 修改说明表 （邻接情况有四种,见课本P110） 释放区邻接的分区情况可能是：释放区邻接的是另一进程的已分配区，或者是空闲区。 下面以首次适应法说明了系统回收该进程占用区存在的四种可能情况。设进程的释放区为R，与R相邻的两个空闲区分别为F1和F2。R的首地址送LOC，R的尾地址送LOC1，R的大小送SIZE。 (a)若释放区R与F1相邻接，即其低地址部分邻接一空闲区。将R与F1合并，合并后的空闲区仍记为F1。 如何判断释放区R 是否与某个空闲区相邻呢？只要从链首开始查找即可：若F1的首地址+F1的大小=R的首地址，说明R与F1相邻接。只要修改F1的大小= F1的大小+SIZE，其它参数不变和在链中的位置不变。 (b)若释放区R与F2相邻接，即其高地址部分邻接一空闲区。将R与F2合并，合并后的空闲区记仍记为F2。 判断释放区R 是否与F2空闲区相邻，只要从链首开始查找。 若LOC+SIZE=F2的首地址，说明R与F2相邻接。需修改F2的首地址=LOC，F2的大小= F2的大小+SIZE。 碎片（零头），就是不能分配给用户进程的、无效的空闲内存空间。碎片分内碎片和外碎片。解决碎片的方法有动态地址重定位和分页存储两种。 可重定位分区算法与可变式分区算法的差别在于需要将空闲区进行拼接，以减少碎片，提高存储器的利用率。 进行拼接的时机选择 分区的存储保护：界限寄存器和存储保护键