知识卡片
LFU与历史频率老化
LFU为缓存行维护访问次数,优先剔除计数低者,较能抵抗一次性扫描。但前一阶段积累的高计数可能在新阶段失去意义,让无用块长期留存。频率统计必须考虑阶段变化,不能把历史总次数直接等同未来价值。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- CPU前端与指令缓存设计 2.3 指令缓存的替换策略选择 · 查看原书依据
最不常用(Least Frequently Used, LFU)替换策略。该策略将频率计数器与每个缓存行相关联。当新的行插入缓存时,频率计数器被初始化为0,并且每次访问该行时都会递增。在缓存发生未命中时,具有最低访问频率
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第2章《CPU前端与指令缓存设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter6_0003.xhtml)
- 结论依据:原文位置讨论“LFU与历史频率老化”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:最不常用(Least Frequently Used, LFU)替换策略。该策略将频率计数器与每个缓存行相关联。当新的行插入缓存时,频率计数器被初始化为0,并且每次访问该行时都会递增。在缓存发生未命中时,具有最低访问频率