页面置换算法 LRU
来源:互联网 发布:庄子知乎 编辑:程序博客网 时间:2024/05/18 00:40
这个事操作系统的存储管理的内容
缺页是什么呢?
概述
LRU是Least Recently Used近期最少使用算法
内存管理的一种页面置换算法,对于在内存中但又不用的数据块(内存块)叫做LRU,Oracle会根据那些数据属于LRU而将其移出内存腾出空间来加载另外的数据
差距
为了尽量减少与理想算法的差距,产生了各种精妙的算法,最少使用页面置换算法便是其中一个。LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被使用到。这个,就是著名的局部性原理
真题
网上搜索了阿里巴巴2014校园招聘真题,这里做一下(ps:我因为北京没试卷没能参加9月14号笔试)
某缓存系统采用LRU淘汰算法,假定缓存容量为4,并且初始为空,那么在顺序访问一下数据项的时候:1,5,1,3,5,2,4,1,2出现缓存直接命中的次数是?,最后缓存中即将准备淘汰的数据项是?
解答:
- 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算法
- 页面置换算法(FIFO,LRU,最佳,Clock)
- LRU页面置换算法Java实现
- FIFO, LRU, OPT 页面置换算法
- C语言实现LRU页面置换算法
- 页面置换算法-FIFO、LRU、OPT
- 页面置换算法总结-FIFO-LRU-OPT
- FIFO,LRU,OPT页面置换算法
- 页面置换算法-最近最久未用(LRU)
- LRU 和 FIFO 页面置换算法
- 页面置换算法 FIFO,OPT,LRU
- poj 1322 dp(马尔可夫链)
- 数据校验validator 与 DWZ
- vs2010文本无法进行编辑问题
- 开源流媒体服务器:Feng
- Vi入门
- 页面置换算法 LRU
- Ch1 Oracle数据库基本概念
- HDU 1391 Number Steps【找规律】
- Tomcat中JVM内存溢出及合理配置
- ural Minimal Coverage (区间覆盖)
- 【Linux命令】--date的用法
- java框架中的适配器模式
- Google Guava 工具集__1__Optional对象设计 使用和避免 Null
- Linux进程通信--共享内存