知识卡片

普通读书笔记卡 · 5562.a

LRU按最近使用选择替换

理解等级:初级

最近最少使用LRU根据距离上次使用的远近选择替换候选,试图把近期使用的内容留在较快层。它利用近期使用可能持续的局部性,减少很快又要取回的内容被淘汰。

“最近最少使用”不是总使用次数最少,也不是把历史上最常用的页永远保留。实际系统可能采用近似或其他策略,替换效果依工作负载;本书只说明动机,没有展开一套具体OS实现。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《计算机系统解密》5.7 虚拟内存(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0053.html) - 结论依据:5.7最后介绍LRU并与最常用混写,按其最近使用定义限定,不冒称操作系统严格实现。 - 原始内容:最近最少使用(Least Recently Used, LRU)算法。最常用的页保存在物理内存中,最近最少使用的页被交换出去。