在真实示例中使用 FIFO 与 LRU

Using FIFO vs. LRU on real examples

我正在学习计算机中的缓存和内存层次结构。我在某处看到了缓存中有关 FIFO 和 LRU 的比较。我对真正的问题很好奇,而不仅仅是在理论上。

所以,我想问你,这些例子的最佳选择是什么:

这里要认识到的重要一点是,缓存策略确实因情况而异。 适用于 Netflix 电影流媒体服务的政策可能不适用于 YouTube。

话虽如此,我将尝试回答并说明我对每种情况的假设。

看电影:FIFO缓存是个不错的选择,因为手头的任务是线性事件。当你看电影时,你更有可能倒回 10 秒而不是完全重新开始电影。因此,在这里使用 FIFO 缓存技术会很有用。

银行所有用户的储蓄账户每月应计利息:我会在这里使用 LRU 政策,因为有些账户可能比其他账户更稳定地产生利息。因此,如果 X 账户本月有利息,而 Y 账户在过去 10 个月一直在产生利息,FIFO 政策就太天真了。

运行 具有大量图形元素的视频游戏: LRU 缓存策略在这里效果最好,因为这些元素可能在游戏的某些部分使用得更频繁视频游戏比其他人。

Searching a specific value in a table: 这个实在是太宽泛了,不好说...真的要看table的用法了.

在网站上冲浪: 如果您是只定期访问几个站点的人,我建议您使用 LRU 策略。但是,如果您经常在一个站点到另一个站点之间跳来跳去,先进先出政策可能会有所帮助。

希望对您有所帮助!