缓存淘汰算法 - FIFO 、 LFU 、 LRU

今天去校园招聘会,被面试官问到缓存淘汰算法时,有点懵圈,只知道一个LRU缓存淘汰策略的,被疯狂压制.今天记录下几种常见的缓存算法.

缓存算法(页面置换算法)

1. FIFO – 先进先出

   一个数据最先进入缓存,则应该最早淘汰掉.
   当缓存满的时候,淘汰最先进入的数据.

2. LFU – 最近最少使用

   如果一个数据在最近一段时间内使用的次数很少,那么在将来的一段时间内使用的可能性也非常小.
   LFU是基于访问次数的.

3. LRU – 最近最久未使用

   如果一个数据在最近一段时间没有被访问到,那么将来它被访问的可能性也很小.