知识卡片

普通读书笔记卡 · 5654.d.1.b.4.q · 生成模型:未记录

最近使用次序不同于频率

理解等级:中级

LRU按最近一次使用的先后选择最久未使用的页,不是按累计访问次数选最少使用的页。用过去行为预测近期需求是一种策略,并不等于知道未来;理想地淘汰未来最久不用的页需要实际不可预知的信息。

只有一个引用位时,通常只能区分自某次检查后是否被访问过,不能保存所有页面的精确最近次序。因此时钟/第二次机会是LRU方向的近似,原文将遇到第一个0称为“就是LRU页面”过强。已对照OSTEP作者的置换策略章节中近似LRU说明。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      最近最少使用算法(Least Recently Used),或者LRU页面替换法。 第二次机会置换法是实现LRU页面置换法的一种方式。它的工作方式是:维护一个当前存在于物理内存中的页面的循环链表。为了简化说明,假设链表中的每个元素只存储一个页码和一个引用值,引用值要么为1要么为0。在实践中,每个元素

    参考来源

    - 位置:《算法精解:C语言描述》第5章《使用循环链表的例子:第二次机会页面置换法》(spine1228;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1195.html;u075-ch05-018)。 - 结论依据:75完整动机、LRU和第二次机会说明实读;OSTEP一手教材22.7–22.8核对精确LRU与引用位近似的区别,不复述原文等同保证。 - 原始内容:最近最少使用算法(Least Recently Used),或者LRU页面替换法。 第二次机会置换法是实现LRU页面置换法的一种方式。它的工作方式是:维护一个当前存在于物理内存中的页面的循环链表。为了简化说明,假设链表中的每个元素只存储一个页码和一个引用值,引用值要么为1要么为0。在实践中,每个元素