《计算机操作系统》第三版 存储器管理复习 第四章.doc

《计算机操作系统》第三版 存储器管理复习 第四章 导读：就爱阅读网友为您分享以下“《计算机操作系统》第三版 存储器管理复习 第四章”资讯，希望对您有所帮助，感谢您对92的支持! 第四章 存储器管理 §4.1 §4.2 §4.3 §4.4 §4.5 §4.6 §4.7 §4.8 §4.9 存储器的层次结构 程序的装入和链接 连续分配方式 基本分页存储管理方式 基本分段存储管理方式 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 1.通用计算机而言，存储层次至少 应具有三级： §对于通用计算机而言，存储层次至少应具有 三级： 最高层为CPU寄存器， 中间为主存， 最底层是辅存。 2. 程序的装入方式 §绝对装入方式：装入模块被装入内存后，程序中的 逻辑地址与实际内存地址完全相同，故不须对程序 和数据的地址进行修改。 §可重定位装入方式（静态重定位）：根据装配模块 静态重定位） 根据装配模块 静态重定位 将要装入内存的起始地址对程序中使用的指令地址 将要装入内存的起始地址对程序中使用的指令地址 数据地址进行修改 将其转换为实际的物理地址。 进行修改， 和数据地址进行修改，将其转换为实际的物理地址。 地址变换是在装入时一次完成的，以后不再改变。 §动态运行时装入方式（动态重定位）：动态运行时 的装入程序在把装入模块装入内存后，并不立即把 装入模块中的相对地址转换为绝对地址，而是推迟 到程序真正要执行时才进行。 3. 连续分配方式 §单一连续分配 §固定分区分配 §动态分区分配（重点） §伙伴系统 §哈希算法 §可重定位分区分配 §对换 可变式分区内存分布图示例 ?随着作业 随着作业 ?在系统初 在系统初 启时， 启时，内 存中除了 操作系统 常驻部分 之外， 之外，只 有一个空 闲分区。 闲分区。 的撤离和 再装入， 再装入， 原来连续 的内存空 闲区变成 了分散的 碎片。 碎片。 4．分区分配算法 §1) 首次适应算法 §2) 循环首次适应算法 §3) 最佳适应算法 §4) 最坏适应算法 4) §5) 快速适应算法 1) 首次适应算法(first fit) § 我们以空闲分区链为例来说明采用FF算法时的分配情况。 § FF算法要求空闲分区链以地址递增的次序链接。在分配内 存时， 从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为 止； 然后再按照作业的大小，从该分区中划出一块内存空间分配给请求 者，余下的空闲分区仍留在空闲链中。 若从链首直至链尾都不能找到一个能满足要求的分区，则此次内存 分配失败，返回。 § 该算法优点： 优先利用内存中低址部分的空闲分区，从而保留了高址部分的大空 闲区。这给为以后到达的大作业分配大的内存空间创造了条件。 § 其缺点是 低址部分不断被划分，会留下许多难以利用的、很小的空闲分区， 而每次查找又都是从低址部分开始，这 无疑会增加查找可用空闲分 区时的开销。 首次适应算法的空闲分区链 2) 循环首次适应算法(next fit) § 该算法是由首次适应算法演变而成的。在为进程分配内存空 间时，不再是每次都从链首开始查找，而是从上次找到的空 闲分区的下一个空闲分区开始查找，直至找到一个能满足要 求的空闲分区，从中划出一块与请求大小相等的内存空间分 配给作业。 § 为实现该算法，应设置一起始查寻指针，用于指示下一次起 始查寻的空闲分区，并采用循环查找方式，即如果最后一个 (链尾)空闲分区的大小仍不能满足要求，则应返回到第一个 空闲分区，比较其大小是否满足要求。找到后，应调整起始 查寻指针。 § 该算法优点： 能使内存中的空闲分区分布得更均匀，从而减少了查找空闲分区时 的开销， § 缺点： 会缺乏大的空闲分区。 3) 最佳适应算法(best fit) §所谓“最佳”是指每次为作业分配内存时， 总是把能满足要求、又是最小的空闲分区分 配给作业，避免“大材小用”。 §为了加速寻找，该算法要求将所有的空闲分 区按其容量以从小到大的顺序形成一空闲分 区链。这样，第一次找到的能满足要求的空 闲区，必然是最佳的。 §孤立地看，最佳适应算法似乎是最佳的，然 而在宏观上却不一定。因为每次分配后所切 割下来的剩余部分总是最小的，这样，在存 储器中会留下许多难以利用的小空闲区。 最佳适应算法的空闲分区链 4) 最坏适应算法(worst fit) §最坏适应分配算法要扫描整个空闲分区表或链表， 总是挑选一个最大的空闲区分割给作业使用， §其优点是可使剩下的空闲区不至于太小，产生碎片 的几率最小，对中、小作业有利，同时最坏适应分 配算法查找效率很高。 §该算法要求将所有的空闲分区按其容量以从大到小 的顺序形成一空闲分区链，查找时只要看第一个分 区能否满足作业要