FIFO 、LRU、LFU三种算法
提到缓存,有两点是必须要考虑的:
1)缓存数据和目标数据的一致性问题。
2)缓存的过期策略(机制)。
     
其中,缓存的过期策略涉及淘汰算法。常用的淘汰算法有下面几种:
1FIFOFirstIn First Out,先进先出
2LRULeastRecently Used,最近最少使用
3LFULeastFrequently Used,最不经常使用
      
注意LRULFU的区别。LFU算法是根据在一段时间里数据项被使用的次数选择出最少使用的数据项,即根据使用次数的差异来决定。而LRU是根据使用时间的差异来决定的。
       
一个优秀的缓存框架必须实现以上的所有缓存机制。例如:Ehcache就实现了上面的所有策略。
阅读更多
文章标签: 缓存 算法
想对作者说点什么? 我来说一句

操作系统FIFOLRULFU算法

2013年12月26日 14KB 下载

页面置换算法FIFOLRU,NRU,OPT

2011年03月01日 3.2MB 下载

没有更多推荐了,返回首页

不良信息举报

FIFO 、LRU、LFU三种算法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭