存储管理 第四章.ppt

第四章 存储管理 学习重点和难点： 1 存储管理的基本概念 2 各种存储管理的基本思想、实现方法和技术 3 地址空间和物理空间的区别 4 虚拟存储器的概念和方法 5 请求分页 几种分配算法的比较： 从搜索速度上看，FF具有最佳性能。 从回收过程上看，FF具有最佳性能。 BF找到的空闲区是最佳的，但在某些情况下，不一定能提高内存的利用率。 WF是基于不留下碎片空闲区为出发点，选择最大的空闲区来满足用户的需求，以期分配后剩余的部分仍能再分配。 系统回收分区的主要步骤：1 检查回收分区是否与空闲区邻接，如邻接则加以合并；2 修改说明表 （邻接情况有四种） 释放区邻接的分区情况可能是：释放区邻接的是另一进程的已分配区，或者是空闲区。 下面以最先适应算法说明了系统回收该进程占用区存在的四种可能情况。设进程的释放区为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相邻接，即其高地址部分邻接