LRU淘汰算法
来源:互联网 发布:plsql连接远程数据库 编辑:程序博客网 时间:2024/06/04 18:44
阿里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算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- 缓存淘汰算法--LRU算法
- java 面试问的问题和个人理解(三年)(二)
- 互联网协议入门
- ionic 路由选项卡
- thymeleaf 学习笔记
- Apache/MySQL/PHP的安装
- LRU淘汰算法
- 吴恩达神经网络和深度学习课程自学笔记(六)之优化算法
- PHPSTROM 添加外部库和引入其他文件夹
- 灰度共生矩阵的原理及实现(特征提取)-OpenCV
- PROJECT 1: 豆瓣爬虫
- Eclipse 使用快捷键 Alt+/ 报错问题
- android 开发中不可不知的技巧
- httpClient发送post请求
- [初学笔记] matlab的 二维绘图 plot 和系列功能