← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4545.i.1.e.1.b.1

LRU按最近访问淘汰

理解等级:中级

缓冲池容量有限,需要决定淘汰哪个页面。LRU把最近读写过的页面放在较受保护的位置,优先淘汰最久未被访问的页面,利用近期使用可能再次出现的倾向。它依据访问历史而非未来真相,一次大范围扫描也可能让大量只用一次的页面挤掉原本的热点。

可联系[[有序页面支持范围读取]]理解其依赖和边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-009。 - 结论依据:2.2.2先定义按最后访问时间排序,再以全表扫描揭示其弱点。 - 原始内容:LRU算法淘汰最长时间没有读或者写过的块。