（共8页PPT）L7S5替换算法.pptVIP

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第7讲存储系统3第5节替换算法单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第7讲存储系统3第5节替换算法单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第7讲存储系统3第5节替换算法第7讲存储系统3第5节替换算法单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第7讲存储系统3第5节替换算法第7讲存储系统3第5节替换算法单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第7讲存储系统3第5节替换算法计算机组成与系统结构计算机组成与系统结构陈泽宇第7讲存储系统3 第1节虚拟存储器基本原理 第2节页式虚拟存储器 第3节段式虚拟存储器 第4节段页式虚拟存储器 第5节替换算法当CPU要访问的数据或指令不在主存中时，产生页面失效（缺页）此时就要从外存调进包含此数据或指令的页若主存页面已全部占满，就需要采用某种替换算法将主存中的某一页替换出去虚拟存储器中的页面替换策略与Cache中的块替换策略有很多相似之处，但有三点显著不同：⑴缺页至少要涉及一次磁盘外存存取，以读取所缺的页，因缺页使系统蒙受的损失要比Cache未命中大得多⑵页面替换是由操作系统软件实