第08章 虚拟内存.pptVIP

* 8.2.3 替换策略 之 替换算法 最佳替换算法（OPT） 选择替换下次访问距当前时间最长的那些页 必须准确知道将来的事件 不可能实现 用来衡量其它算法的标准 F F F * 8.2.3 替换策略 之 替换算法 最近最少使用 (LRU) 替换主存中上次使用距当前最远的页 根据局部性原理，该页也是最近最不可能访问到的页 每个页添加一个最后一次访问的时间标签 开销大 维护一个访问页的栈 开销也大 F F F * 8.2.3 替换策略 之 替换算法 先进先出 (FIFO) 把分配给进程的页帧看做是一个循环缓冲区， 按循环方式移动页 最简单的页替换策略 替换驻留在内存中时间最长的页 这些页可能马上就会再次使用到 F F F * 8.2.3 替换策略 之 替换算法 时钟（Clock） 增加一个使用位 当一页首次加载入内存时，该位为1 当该页被访问时，使用位设成1 当需要进行页替换时，第一个使用位为0的帧被替换 循环扫描 遇到使用位为1的，变成0 当一页被置换时，指针指向缓冲区的下一帧 F F F * 8.2.3 替换策略 之 替换算法 时钟（Clock）例子 * 8.2.3 替换策略 之 替换算法 更有效的时钟替换算法 帧被修改，要写回辅存 增加一位（修改位） 使用位+修改位 u=0;m=0; u=0;m=1; u=1;m=0; u=1;m=1; 替换算法 从指针位置开始扫描，查找第一