三种常见的缓存过期策略LFU，FIFO，LRU说明

转自：https://blog.csdn.net/m290345792/article/details/90018257

 

缓存实现的过程以及淘汰旧页面的机制不同，所以会有不同缓存调度方法，就常见的就是FIFO，LRU，LFU缓存过期策略。

1.FIFO（First In First out）：先见先出，淘汰最先近来的页面，新进来的页面最迟被淘汰，完全符合队列。

2.LRU（Least recently used）:最近最少使用，淘汰最近不使用的页面

3.LFU（Least frequently used）: 最近使用次数最少， 淘汰使用次数最少的页面

 

FIFO（First In First out）

其实现算法原理按照“先进先出（First In，First Out）”的原理淘汰数据。

实现步骤原理如下：

1. 新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动；

2. 淘汰FIFO队列头部的数据；

 

LRU（Least recently used）

其实现算法的原理根据数据的历史访问记录来进行数据淘汰。

核心思想“