请求分页式存储管理63页面置换算法64请求分页系统的性.pptVIP

6.1.1 虚拟存储器的引入 2、请求分段系统 1）请求分段的段表机制 2）缺段中断机制 3）地址变换机构 3、段页式虚拟存储器系统 6.2.1 请求分页中的硬件支持 6.3.1 最佳置换算法和先进先出置换算法 6.4 请求分页系统的性能分析* 6.5.1 请求分段中的硬件支持 2. 改进型Clock置换算法 由访问位A和修改位M可以组合成下面四种类型的页面： 1类(A=0, M=0): 表示该页最近既未被访问， 又未被修改， 是最佳淘汰页。 2类(A=0, M=1)： 表示该页最近未被访问， 但已被修改， 并不是很好的淘汰页。 3类(A=1, M=0)： 最近已被访问， 但未被修改， 该页有可能再被访问。 4类(A=1, M=1): 最近已被访问且被修改， 该页可能再被访问。 　　 Clock(续1) 其执行过程可分成以下三步： (1) 从指针所指示的当前位置开始， 扫描循环队列， 寻找A=0且M=0的第一类页面， 将所遇到的第一个页面作为所选中的淘汰页。 在第一次扫描期间不改变访问位A。 (2) 如果第一步失败，即查找一周后未遇到第一类页面， 则开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过的页面的访问位都置0。 (3) 如果第二步也失败，亦即未找到第二类页面，则将指针返回到开始的位置，并将所有的访问位复0。 然后重复第一步，如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰的页。 　　 Clock(续2) 最少使用(LFU： Least Frequently Used)置换算法 2. 页面缓冲算法(PBA： Page Buffering Algorithm) 6.3.4 其它置换算法 6.4.1 缺页率对有效访问时间的影响 6.4.2 工作集 6.4.3 抖动产生的原因和预防方法 6.5.1 请求分段中的硬件支持 6.5 请求分段存储管理方式 * 第六章 虚拟存储器 6.1 虚拟存储器的基本概念 6.2 请求分页式存储管理 6.3 页面置换算法 6.4 请求分页系统的性能分析 6.5 请求分段存储管理方式 第六章 虚拟存储器 6.1.1 虚拟存储器的引入 6.1.2 虚拟存储器的实现方法 6.1.3 虚拟存储器的特征 6.1 虚拟存储器的基本概念 1. 常规存储器管理方式的特征 一次性。 (2) 驻留性。 2. 局部性原理 早在1968年， Denning.P就曾指出： (1) 程序执行时， 除了少部分的转移和过程调用指令外， 在大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域， 但经研究看出，过程调用的深度在大多数情况下都不超过5。 (3) 程序中存在许多循环结构， 这些虽然只由少数指令构成， 但是它们将多次执行。 (4) 程序中还包括许多对数据结构的处理， 如对数组进行操作， 它们往往都局限于很小的范围内。 　　 虚存的引入(续1) 局限性又表现在下述两个方面： (1) 时间局限性。如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问过， 则不久以后该数据可能再次被访问。产生时间局限性的典型原因，是由于在程序中存在着大量的循环操作。 (2) 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。 　　 虚存的引入(续2) 3. 虚拟存储器定义 所谓虚拟存储器， 是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、 中、 小型机器和微型机中。 ? 　　 虚存的引入(续3) 1. 分页请求系统 ① 请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构；② 缺页中断机构，即每当用户程序要访问的页面尚未调入内存时 便产生一缺页中断，以请求OS将所缺的页调入内存；③ 地址变换机构， 它同样是在纯分页地址变换机构的基础上发展形成的。 6.1.2 虚拟存储器的实现方法 离散性 多次性 对换性 虚拟性 6.1.3 虚拟存储器的特征 6.2.1 请