caching - FIFO 缓存与 LRU 缓存

Question

对于这么简单的问题，我真的很抱歉。我只是想确保我正确理解了 FIFO 缓存模型，我希望有人能帮助我:) 如果缓存已满，LRU 缓存会删除最近最少访问的条目。如果缓存需要可用空间(例如，如果 'a' - 'v' - 'f' - 'k' 是缓存中的条目，而 'a' 是最旧的条目然后缓存将删除“a”，如果它需要可用空间)。

我对吗？

Answer 1

你是对的。

将 FIFO 视为穿过隧道的汽车。第一辆驶入隧道的车将是第一个驶出另一边的车。

将 LRU 缓存视为清理车库。很久没用的东西你会扔掉，经常用的东西会保留下来。该算法的演变(对简单 LRU 的改进)将丢弃长时间未使用的项目，毕竟如果您需要它们，更换它们并不昂贵。