gpt4 book ai didi

algorithm LRU,实现这个算法需要多少位?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:40:15 26 4
gpt4 key购买 nike

我对算法LRU有一点疑问。如果您有一个包含四个 block 的缓存,您需要多少位来实现该算法?

最佳答案

假设您指的是 4 路组相联缓存:
“完美”的 LRU 本质上是按照使用顺序为每一行分配一个准确的索引。您也可以将其视为“年龄”。所以这 4 个元素中的每一个都需要一个 2 位的索引(因为我们需要计算 4 个不同的年龄)来说明它在 LRU 顺序中的位置——这意味着每组缓存有 2 位 * 4 种方式。
在 n 种方式的一般情况下,每行需要 log2(n) 位,或每组需要 n*log2(n) 位。

顺便说一句,有更便宜的方法来达到几乎 LRU 的行为,例如参见Pseudo LRU在你的情况下,整个集合只需要 3 位(或者通常:#ways - 1)

关于algorithm LRU,实现这个算法需要多少位?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19741213/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com