常用的淘汰算法

总结：常用的淘汰算法有：FIFO、LRU、LFU

FIFO 算法（Fist in first out：先进先出）

FIFO 算法是一种比较容易实现的算法。它的思想：是基于队列的先进先出原则，最先进入的数据会被最先淘汰掉。这是最简单、最公平的一种思想。

（1）实现：维护一个FIFO队列，按照时间顺序将各数据（已分配页面）链接起来组成队列，并将置换指针指向队列的队首。再进行置换时，只需把置换指针所指的数据（页面）顺次换出，并把新加入的数据插到队尾即可。

（2）缺点：这种算法有个很严重的缺点，就是会导致缺页率增加。缺页率指的是判断一个页面置换算法优劣的指标。随着分配页面的增加，被置换的内存页面往往是被频繁访问的，因此FIFO算法会使一些页面频繁地被替换和重新申请内存，从而导致缺页率增加。由于缺页率会随着分配页面的增加而增加，使得redis的开销也逐渐增加，所以这种算法已经不再使用。

LRU算法（Least recently used：最近最少使用）

LRU算法是一种常见的缓存算法，它的思想是：最近最少使用的会被优先淘汰。如果一个数据在最近一段时间没有被访问到，那么可以认为在将来它被访问的可能性也很小。因此，当空间满时，最久没有访问的数据最先被淘汰掉。

（1）实现：最简单的