知识卡片

普通读书笔记卡 · 3627.b

最近最少使用依赖过去

理解等级:初级

LRU 在缓存满且需逐出时,选择当前缓存中最久未被请求的块。

它只依赖已发生的访问记录,因此可用于在线决策;它与需要完整未来序列的最远未来策略不同,不能据此断言总未命中数最少。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第15章《贪心算法》(OEBPS/chapter015.xhtml,文本字符[65000,70000))。 - 结论依据:练习15.4-2 将 LRU 定义为逐出缓存中最久未被请求的块,并要求举出其劣于最远未来策略的序列;它只用过去记录。 - 原始内容:The least-recently-used , or LRU , strategy evicts the block that, of all blocks currently in the cache, was the least recently requested.