知识卡片
最优替换需要未来信息
理论最优替换剔除下一次使用时间最远的块,以最小化未命中。现实硬件不知道未来访问,因此实际策略只能利用新近、频率等历史信息近似判断。理论最优适合作为比较基准,不能直接当作可部署的在线算法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- CPU前端与指令缓存设计 2.3 指令缓存的替换策略选择 · 查看原书依据
理论上讲,最优替换策略是替换距离即将访问到的位置最远的块。虽然理论上最优替换策略可以保证产生最少数量的缓存未命中,但现实中无法实现,因为这需要来自未来的信息。这种理想化的替换策略背后的逻辑可以理解为:当缓存发生未命中时缓
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第2章《CPU前端与指令缓存设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter6_0003.xhtml)
- 结论依据:原文位置讨论“最优替换需要未来信息”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:理论上讲,最优替换策略是替换距离即将访问到的位置最远的块。虽然理论上最优替换策略可以保证产生最少数量的缓存未命中,但现实中无法实现,因为这需要来自未来的信息。这种理想化的替换策略背后的逻辑可以理解为:当缓存发生未命中时缓