知识卡片

普通读书笔记卡 · 8014.ae.1 · 生成模型:GPT-6

替换算法不能混淆频率

理解等级:中级

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算法可以在一定程度上提升缓存利用率,实