图解缓存淘汰算法三之FIFO

1.概念分析

FIFO(First In First Out),即先进先出.最先进入的数据,最先出来.一个很简单的算法.只要使用队列数据结构即可实现.那么FIFO淘汰算法基于的思想是"最近刚访问的,将来访问的可能性比较大".看了这三个算法,大家对淘汰的理解,我想一定深入了不少,基于一种对未来可能性的推断上.

2.原理分析

FIFO的淘汰过程与传送带的方式类似,最先放到传送带上的数据会最先被淘汰.如下图中的A.

3.优略分析

【命中率】

命中率较低,不推荐使用.

【复杂度】

非常简单.

【存储成本】

很低.

【缺陷】

速度很快,不过没有什么现实使用的价值.

4.实现

实现方式很简单,使用队列即可完成,在此不一一赘述.当然这个淘汰算法太过于简单,不是重点,后面会讲到在FIFO的基础上进行改造的算法,敬请期待.

最后,如有哪里不正确的地方,请多多指教.