1. 程式人生 > >緩存失效策略(FIFO,LRU,LFU)

緩存失效策略(FIFO,LRU,LFU)

sed 一段時間 lru 目前 recent rst recently rec first

當緩存需要被清理時(比如空間占用已經接近臨界值了),需要使用某種淘汰算法來決定清理掉哪些數據。常用的淘汰算法有下面幾種:

1. FIFO:First In First Out,先進先出。判斷被存儲的時間,離目前最遠的數據優先被淘汰。

2. LRU:Least Recently Used,最近最少使用。判斷最近被使用的時間,目前最遠的數據優先被淘汰。

3. LFU:Least Frequently Used,最不經常使用。在一段時間內,數據被使用次數最少的,優先被淘汰。

緩存失效策略(FIFO,LRU,LFU)