LRU算法实践分析
来源:互联网 发布:知乎是什么类型的网站 编辑:程序博客网 时间:2024/06/08 18:28
阿里2014笔试题一道:
某缓存系统采用LRU淘汰算法,假定缓存容量为4,并且初始为空,那么在顺序访问一下数据项的时候:1,5,1,3,5,2,4,1,2出现缓存直接命中的次数是?,最后缓存中即将准备淘汰的数据项是?
答案:3, 5
解答:
1调入内存 1
5调入内存 1 5
1调入内存 5 1(命中 1,更新次序)
3调入内存 5 1 3
5调入内存 1 3 5 (命中5)
2调入内存 1 3 5 2
4调入内存(1最久未使用,淘汰1) 3 5 2 4
1调入内存(3最久未使用,淘汰3) 5 2 4 1
2调入内存 5 4 1 2(命中2)
因此,直接命中次数是3,最后缓存即将准备淘汰的数据项是5
0 0
- LRU算法实践分析
- LRU算法分析
- LRU缓存淘汰算法分析与实现
- 算法分析课每周练习 LRU Cache
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- LRU 算法
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- lru算法
- LRU 算法
- LRU算法
- LRU算法
- Tomcat运行的端口被别的程序占用
- ListView基本使用
- Android01_Android入门
- hrbust 1241 Blocks【暴力枚举+简单优化】
- Linux时钟精度:毫秒?微妙?纳秒?
- LRU算法实践分析
- Invalid property 'maxActive' of bean class [redis.clients.jedis.JedisPoolConfig]: Bean property
- BitMap
- ListView的进阶-跳转 下拉 上拉 多布局重用
- 菜鸟排序之选择与冒泡
- markdown编辑器
- 初学者笔记:Scanf间隔符号的使用
- 【JZOJ 3052】 剪草
- 海淘 亚马逊 冻结账号 怎么办?