缓存失效策略(FIFO 、LRU、LFU三种算法的区别)
2015-09-05 20:43
816 查看
当缓存需要被清理时(比如空间占用已经接近临界值了),需要使用某种淘汰算法来决定清理掉哪些数据。常用的淘汰算法有下面几种:
FIFO:First In First Out,先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。
LRU:Least Recently Used,最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。
LFU:Least Frequently Used,最不经常使用。在一段时间内,数据被使用次数最少的,优先被淘汰。
FIFO:First In First Out,先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。
LRU:Least Recently Used,最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。
LFU:Least Frequently Used,最不经常使用。在一段时间内,数据被使用次数最少的,优先被淘汰。
相关文章推荐
- Linux系统管理-(15)-centos7网络配置
- 腾讯2016校招笔试题
- POJ 3286 How many 0's? (数位dp)
- LeetCode || Valid Number
- NSDate转成NSString的函数
- ç7—UIViewController
- [LinkerScript.5] 简单的链接器脚本命令: 文件命令 - Simple Linker Script Commands: File Commands
- get请求中文乱码,思考为什么要用两次的encodeURI()
- Android按钮单击事件的四种常用写法总结
- 那些逗比着赚钱的APP们
- Lowest Common Ancestor of a Binary Tree
- QQ聊天
- strace 工具
- Eclipse添加Android项目工程后res文件夹下layout/values/drawable文件不可见
- 在多线程/进程环境下,计算系统的总响应时间
- 六款值得推荐的android(安卓)开源框架简介
- 软工视频——软工概论
- Apache Camel的sample的简单示例
- Linux 命令[4]:pwd,date
- 日志文件名更新