緩存淘汰算法系列之3 --- FIFO類

1 FIFO 1.1. 原理 按照「先進先出（First In，First Out）」的原理淘汰數據。 1.2. 實現 FIFO隊列，具體實現如下：   1. 新訪問的數據插入FIFO隊列尾部，數據在FIFO隊列中順序移動； 2. 淘汰FIFO隊列頭部的數據；   1.3. 分析 l 命中率 命中率很低，因爲命中率太低，實際應用中基本上不會採用。 l 複雜度 簡單 l 代價 實現代價很小。    

>>阅读原文<<