知识卡片
LRU与扫描污染
LRU保留最近使用的块,剔除最久未用者,适合具有时间局部性的访问。一次性扫描会把刚读入、以后不再使用的块放到高优先级,反而挤走有复用价值的旧块。循环工作集超过容量时也可能反复颠簸,说明新近程度不是复用价值的充分条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- CPU前端与指令缓存设计 2.3 指令缓存的替换策略选择 · 查看原书依据
最近最少使用(Least Recently Used, LRU)的替换策略是这些策略中最简单和使用最广泛的。在选择被替换的缓存行时,LRU策略简单地剔除一组给定候选缓存行中最旧(被使用过)的行。为了找到最旧的行,LRU策
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第2章《CPU前端与指令缓存设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter6_0003.xhtml)
- 结论依据:原文位置讨论“LRU与扫描污染”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:最近最少使用(Least Recently Used, LRU)的替换策略是这些策略中最简单和使用最广泛的。在选择被替换的缓存行时,LRU策略简单地剔除一组给定候选缓存行中最旧(被使用过)的行。为了找到最旧的行,LRU策