缓存失效策略（FIFO,LRU,LFU）

标签：常用   决定   ast   recent   recently   存储   lru   out   策略   

当缓存需要被清理时（比如空间占用已经接近临界值了），需要使用某种淘汰算法来决定清理掉哪些数据。常用的淘汰算法有下面几种：

1. FIFO：First In First Out，先进先出。判断被存储的时间，离目前最远的数据优先被淘汰。

2. LRU：Least Recently Used，最近最少使用。判断最近被使用的时间，目前最远的数据优先被淘汰。

3. LFU：Least Frequently Used，最不经常使用。在一段时间内，数据被使用次数最少的，优先被淘汰。

缓存失效策略（FIFO,LRU,LFU）

标签：常用   决定   ast   recent   recently   存储   lru   out   策略   

原文地址：http://www.cnblogs.com/zhangjwcode/p/7096216.html