0

关于缓存替换策略的维基百科页面上,有一小部分是关于 LIFO/FILO 策略的:

后进先出 (LIFO) 或先进后出 (FILO)

使用这种算法,缓存的行为方式与堆栈相同,而与 FIFO 队列相反。缓存首先驱逐最近添加的块,而不考虑之前访问它的频率或次数。

我试着寻找一下这个政策的应用,但没有找到任何例子。在我看来,如果您丢弃最近添加的条目,那么它就违背了缓存的目的。当缓存未命中时,您将获取数据,将其保存在缓存中,但它很可能是下一次缓存未命中时丢弃的第一个数据,那么我们为什么要缓存它呢?我看到的唯一原因是每个条目可能只会获取一个,但是为什么要实现缓存呢?

4

0 回答 0