圖解緩存淘汰算法三之FIFO

1.概念分析

      FIFO(First In First Out),即先進先出.最早進入的數據,最早出來.一個很簡單的算法.只要使用隊列數據結構便可實現.那麼FIFO淘汰算法基於的思想是"最近剛訪問的,未來訪問的可能性比較大".看了這三個算法,你們對淘汰的理解,我想必定深刻了很多,基於一種對將來可能性的推斷上.

2.原理分析

FIFO的淘汰過程與傳送帶的方式相似,最早放到傳送帶上的數據會最早被淘汰.以下圖中的A.

 

3.優略分析

 【命中率】

命中率較低,不推薦使用.

 【複雜度】

很是簡單.

 【存儲成本】

很低.

 【缺陷】

速度很快,不過沒有什麼現實使用的價值.

4.實現

實現方式很簡單,使用隊列便可完成,在此不一一贅述.固然這個淘汰算法太過於簡單,不是重點,後面會講到在FIFO的基礎上進行改造的算法,敬請期待.

最後,若有哪裏不正確的地方,請多多指教.