第四章存储器管理4.pptVIP

上节内容回顾 虚拟存储器的引入 局部性原理 虚拟存储器的实现方法 虚拟存储器的特征 多次性 对换性 虚拟性 请求分页存储方式 4.7 页面置换算法 一、问题的引入 内存不足的时候，要进行页面的对换 抖动——当某一页需要调入内存，而内存空间不足时，需将内存中的一页置换到外存上，而被换出的页很快又要被访问，须再次换入。当频繁发生上述情况时，称作抖动。 不能盲目的对换，要设计一定的算法 算法发生页面置换的次数是6次 算法只是一个理论上的方法，没法具体实现，因为进程访问内存序列未知 作为其他算法衡量的一个依据 作业 思考：增加内存块数，一定会减少缺页率吗？ * * 页面使用顺序 1 0 7 1 0 2 1 2 3 0 3 2 4 0 3 0 2 1 0 7 第三块 第二块 第一块 缺页中断 7 7 0 7 0 1 二、最佳置换算法 2 0 1 2 0 1 2 0 3 2 0 3 2 4 3 2 0 3 2 0 1 7 0 1 三、先进先出置换算法（FIFO） 第三物理块 第二物理块 第一物理块 页面使用 顺序 1 2 2 2 2 2 3 3 3 3 3 0 0 0 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 3 3 3 0 0 0 0 7 7 7 0 0 0 0 0 0 0 4 4 4 2 2 2 2 7 7 7 1 0 7 1 0 2 1 2 3 0 3 2