LRU算法解析
来源:互联网 发布:广东硅谷软件职业学院 编辑:程序博客网 时间:2024/06/18 13:43
2014年2月21日,参加阿里云电面,当时问的一个问题,LRU,由于瞬间忘记,说不知道。。。汗死。。。,也不太明白面试官到底是什么意思,后期思考发现,应该是LRU算法
LRU(Least Recently Used)最近最少使用,操作系统中缓存置换的一种算法
1、用链表实现
一般LRU算法都用链表实现,因为我们的缓存总是在变化的,当换入换出时,链表的复杂度是O(1)
本算法的实现:每次使用一个文件(结点)时,将此结点向前移,即保存链表的有序性(优先级),那么,每次换出时,最后一个(我们假设第一个结点的优先级最大,即使用次数最多)结点就是要换出的结点,使用次数最少
2、数组
如果假设缓存很少变动,也就是说查询操作比较多,而换入换出操作很少很少,那我们就可以使用数组来实现,然后用一个数组来统计每个元素的使用次数,要换出时直接找到使用次数最少的直接换出。
暂时是这样理解的,先保存,以便面试前查看
0 0
- LRU算法解析
- LRU 算法及其衍生算法解析
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- LRU 算法
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- lru算法
- LRU 算法
- LRU算法
- LRU算法
- Lru算法
- LRU算法
- 翻转排序
- 错排问题 错排公式 Hdu 1465 + 2048 +2049 + 2068 + 4535
- 性能优化之数据库优化
- TiledMap:2
- 四种内部类分析
- LRU算法解析
- C/C++开发环境搭建及helloworld编程
- uva Linear Cellular Automata
- 学电脑
- 前端开发人员必须熟悉的10个CSS3属性
- 性能优化实例
- VS配置路径和宏
- 如何在Tizen app大赛中获奖的
- Linux cp 命令