知识卡片
LRU按最近访问淘汰
缓冲池容量有限,需要决定淘汰哪个页面。LRU把最近读写过的页面放在较受保护的位置,优先淘汰最久未被访问的页面,利用近期使用可能再次出现的倾向。它依据访问历史而非未来真相,一次大范围扫描也可能让大量只用一次的页面挤掉原本的热点。
可联系[[有序页面支持范围读取]]理解其依赖和边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
LRU算法淘汰最长时间没有读或者写过的块。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-009。
- 结论依据:2.2.2先定义按最后访问时间排序,再以全表扫描揭示其弱点。
- 原始内容:LRU算法淘汰最长时间没有读或者写过的块。