在实际示例中使用FIFO与LRU

时间:2019-05-09 13:15:13

标签: caching fifo lru

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

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

  • 看电影
  • 银行所有用户的储蓄账户每月应计利息
  • 运行具有许多图形元素的视频游戏
  • 在表中搜索特定值
  • 在网站上冲浪

1 个答案:

答案 0 :(得分:0)

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

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

观看电影:FIFO缓存将是一个不错的选择,因为当前的任务是线性事件。观看电影时,倒带10秒的可能性要比完全重启电影要高。因此,在这里使用FIFO缓存技术会很有用。

该银行所有用户的储蓄帐户的月度应计利息:在这里,我将使用LRU策略,因为某些帐户的应计利息可能比其他帐户更为稳定。因此,FIFO策略会天真,因为X帐户本月确实有利息,而Y帐户在过去10个月中一直在产生利息。

运行带有大量图形元素的视频游戏: LRU缓存策略在此处效果最好,因为在视频游戏的某些部分使用元素的频率可能高于其他部分。

在表中搜索特定值:这个范围实在太宽泛了……真的取决于表的用法。

在网站上浏览:如果您是只定期访问几个网站的人,我建议您制定LRU政策。但是,如果您是一个在各个站点之间跳来跳去的人,那么FIFO策略可能会有所帮助。

希望这会有所帮助!