知识卡片
替换算法不能混淆频率
LRU依据最近一次使用的时间,MRU剔除最近用过的块;LFU才按访问频率。原书8.2.2将LRU与MRU写成使用次数最少和最多,与2.3定义冲突,应以第2章的新近与频率区分为准。算法是否适合共享缓存或高性能CPU需看负载,不能仅凭名称排除一种方案。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 访存单元设计 8.2 数据缓存概述 · 查看原书依据
LRU缓存替换算法记录一定时间内的缓存利用信息,然后替换掉该时间段内使用次数最少的数据段。该方法对于尚未命中数据段替换误差较大。记录缓存使用信息也会额外增加缓存资源。总体而言,LRU算法可以在一定程度上提升缓存利用率,实
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第8章《访存单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter12_0002.xhtml)
- 结论依据:原文位置讨论“替换算法不能混淆频率”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:LRU缓存替换算法记录一定时间内的缓存利用信息,然后替换掉该时间段内使用次数最少的数据段。该方法对于尚未命中数据段替换误差较大。记录缓存使用信息也会额外增加缓存资源。总体而言,LRU算法可以在一定程度上提升缓存利用率,实