图解缓存淘汰算法三之FIFO
2014-07-08 22:15
405 查看
1.概念分析
FIFO(First In First Out),即先进先出.最先进入的数据,最先出来.一个很简单的算法.只要使用队列数据结构即可实现.那么FIFO淘汰算法基于的思想是"最近刚访问的,将来访问的可能性比较大".看了这三个算法,大家对淘汰的理解,我想一定深入了不少,基于一种对未来可能性的推断上.2.原理分析
FIFO的淘汰过程与传送带的方式类似,最先放到传送带上的数据会最先被淘汰.如下图中的A.3.优略分析
【命中率】命中率较低,不推荐使用.
【复杂度】
非常简单.
【存储成本】
很低.
【缺陷】
速度很快,不过没有什么现实使用的价值.
4.实现
实现方式很简单,使用队列即可完成,在此不一一赘述.当然这个淘汰算法太过于简单,不是重点,后面会讲到在FIFO的基础上进行改造的算法,敬请期待.最后,如有哪里不正确的地方,请多多指教.
相关文章推荐
- 图解缓存淘汰算法二之LFU
- Go -- FIFO类(缓存淘汰算法)(转)
- 缓存淘汰算法之FIFO
- 常用缓存淘汰算法(LFU、LRU、ARC、FIFO、MRU)
- 缓存淘汰算法之FIFO
- 图解缓存淘汰算法一之LRU
- 缓存淘汰算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LFU算法
- 【转】缓存淘汰算法系列之3——FIFO类
- 缓存淘汰算法--LRU算法(转)
- 缓存淘汰算法之LFU
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LFU算法
- lru算法(缓存淘汰算法)
- LRU缓存淘汰算法
- 缓存淘汰算法--LRU算法
- 缓存失效策略(FIFO 、LRU、LFU三种算法的区别)
- 有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5, 1,2,5,1,2,3,4,5,会发生多少缺页?
- 缓存淘汰算法之LRU