LRU算法
来源:互联网 发布:win10壁纸软件 编辑:程序博客网 时间:2024/05/06 01:28
LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最少使用的页面予以淘汰。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时,便将该页面号压入栈顶,其它的页面号往栈底移,如果内存不够,则将栈底的页面号移除。这样,栈顶始终是最新被访问的页面的编号,而栈底则是最近最少访问的页面的页面号。
如输入以下序列时:4,7,0,7,1,0,1,2,1,2,6
结果为:
4
4 7
4 7 0
4 0 7
4 0 7 1
4 7 1 0
4 7 0 1
4 7 0 1 2
4 7 0 2 1
4 7 0 1 2
7 0 1 2 6
用java代码实现LRU算法如下:
public class LRU {/** * 内存块的个数 */public static final int N = 5;/** * 内存块数组 */Object[] array = new Object[N];private int size;public LRU(){}/** * 判断内存区是否为空 * @return */public boolean isEmpty(){if(size == 0){return true;}else{return false;}}/** * 判断内存区是否达到最大值 * @return */public boolean isOutOfBoundary(){if(size >= N){return true;}else{return false;}}/** * 查找元素o在数组中的位置 * @param o * @return */public int indexOfElement(Object o){for(int i=0; i<N; i++){if(o == array[i]){return i;}}return -1;}public Object push(Object o){int t = -1;if(!isOutOfBoundary() && indexOfElement(o) == -1){array[size] = o;size ++;}else if(isOutOfBoundary() && indexOfElement(o) == -1){for(int i=0; i<size - 1; i++){array[i] = array[i + 1];}array[size - 1] = o;}else{t = indexOfElement(o);for(int i = t; i<size - 1; i++){array[i] = array[i+1];}array[size - 1] = o;}if( -1 == t){return null;}else{return array[t];}}/** * 输出内存区中的各数据 */public void showMemoryBlock(){for(int i=0; i<size; i++){System.out.print(array[i] + "\t");}}/** * @param args */ public static void main(String[] args) { Integer iter[] = {4,7,0,7,1,0,1,2,1,2,6}; LRU lru = new LRU(); for(int i=0; i<iter.length; i++) { lru.push(iter[i]); lru.showMemoryBlock(); System.out.println(); } } }
LRU算法也可以用于一些实际的应用中,如你要做一个浏览器,或类似于淘宝客户端的应用的就要用到这个原理。大家都知道浏览器在浏览网页的时候会把下载的图片临时保存在本机的一个文件夹里,下次再访问时就会直接从临时文件夹里读取。但保存图片的临时文件夹是有一定容量限制的,如果你浏览的网页太多,就会把一些你最不常使用的图像删除掉,只保留最近最久使用的一些图片。这时就可以用到LRU算法了,这时上面算法里的这个特殊的栈就不是保存页面的序号了,而是每个图片的序号或大小;所以上面的这个栈的元素都用Object类来表示,这样的话这个栈就可以保存图像了。
0 0
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- LRU 算法
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- LRU算法
- lru算法
- LRU 算法
- LRU算法
- LRU算法
- Lru算法
- LRU算法
- LRU算法
- LRU算法
- 测试管理工具 TestCenter5.5 已发布(2014-1-17)
- java 正则表达式
- Linux下chkconfig命令详解
- Linux配置vnc,实现linux远程桌面
- Android_多图的双击/多点缩放浏览
- LRU算法
- 发送广播重新挂载SD卡,使图库可以及时显示自己保存的图片(无需手机重启)
- DLX UVA 1461 - Sudoku Extension
- java异常总结
- Caused by: java.lang.InstantiationException: can't instantiate class报错记录
- sql server安装了多个实例,如何从外网通过IP连接
- windows xampp下安装phpunit
- mount问题汇总
- MVC中用 BundleCollection 压缩JS与CSS时 路径的相关问题