知识卡片
LRU按最近使用选择替换
最近最少使用LRU根据距离上次使用的远近选择替换候选,试图把近期使用的内容留在较快层。它利用近期使用可能持续的局部性,减少很快又要取回的内容被淘汰。
“最近最少使用”不是总使用次数最少,也不是把历史上最常用的页永远保留。实际系统可能采用近似或其他策略,替换效果依工作负载;本书只说明动机,没有展开一套具体OS实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.7 虚拟内存
原书出处 · 1 处
- 5.7 虚拟内存 · 查看原书依据
最近最少使用(Least Recently Used, LRU)算法。最常用的页保存在物理内存中,最近最少使用的页被交换出去。
参考来源
- 位置:《计算机系统解密》5.7 虚拟内存(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0053.html)
- 结论依据:5.7最后介绍LRU并与最常用混写,按其最近使用定义限定,不冒称操作系统严格实现。
- 原始内容:最近最少使用(Least Recently Used, LRU)算法。最常用的页保存在物理内存中,最近最少使用的页被交换出去。