知识卡片
最近使用次序不同于频率
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。在实践中,每个元素