知识卡片
最近最少使用依赖过去
LRU 在缓存满且需逐出时,选择当前缓存中最久未被请求的块。
它只依赖已发生的访问记录,因此可用于在线决策;它与需要完整未来序列的最远未来策略不同,不能据此断言总未命中数最少。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第15章 贪心算法 · 查看原书依据
The least-recently-used, or LRU, strategy evicts the block that, of all blocks currently in the cache, was the least recently requested.
参考来源
- 位置:《算法导论(第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.