最近最久未使用页面淘汰算法———LRU算法(java实现)
2014-05-31 16:43
696 查看
请珍惜小编劳动成果,该文章为小编原创,转载请注明出处。
LRU算法,即Last Recently Used ---选择最后一次访问时间距离当前时间最长的一页并淘汰之——即淘汰最长时间没有使用的页
按照最多5块的内存分配情况,实现LRU算法代码如下:
测试结果如下:
4
47
470
407
4071
4710
4701
47012
47021
47012
70126
LRU算法,即Last Recently Used ---选择最后一次访问时间距离当前时间最长的一页并淘汰之——即淘汰最长时间没有使用的页
按照最多5块的内存分配情况,实现LRU算法代码如下:
public class LRU { private int theArray[]; private int back; //定义队尾 private int currentSize; //队列中存放元素个数 private int maxSize=5; //队列中能存放元素的个数 public LRU(){ theArray=new int[maxSize]; back=0; currentSize=0; } public void queue(int a[]){ for(int i=0;i<a.length;i++){ enQueue(a[i]); } } public void enQueue(int x){ //入队 beUsed(x); //先判断是否已存在该页号,若存在,删除 if(currentSize<maxSize){ theArray[back]=x; back++; currentSize++; }else if(currentSize==maxSize){ //满了 for(int i=0;i<maxSize-1;i++){ theArray[i]=theArray[i+1]; } theArray[maxSize-1]=x; } for(int i=0;i<currentSize;i++){ System.out.print(theArray[i]); } System.out.println(); } public void beUsed(int x){ //判断是否已存在该页号,若存在,删除已有的 for(int i=0;i<currentSize;i++){ if(theArray[i]==x){ for(int j=i;j<currentSize-1;j++){ theArray[j]=theArray[j+1]; } currentSize--; back--; } } } public static void main(String[] args) { LRU lru=new LRU(); int a[]={4,7,0,7,1,0,1,2,1,2,6}; lru.queue(a); } }
测试结果如下:
4
47
470
407
4071
4710
4701
47012
47021
47012
70126
相关文章推荐
- 最近最久未使用页面淘汰算法———LRU算法(java实现)
- 近期最久未使用页面淘汰算法———LRU算法(java实现)
- LRU(最近最少使用页面置换算法)淘汰算法
- 使用最近未使用页淘汰(NRU)算法模拟实现页淘汰进程
- 最佳淘汰算法(OPT) 先进先出的算法(FIFO) 最近最久未使用算法(LRU)
- Java实现LRU(最近最少使用)缓存
- LRU(最近最少使用页面置换算法)淘汰算法
- 10行Java代码实现最近被使用(LRU)缓存
- 10行Java代码实现最近被使用(LRU)缓存
- Java实现LRU(最近最少使用)缓存
- Java实现LRU(最近最少使用)缓存
- Java实现LRU(最近最少使用)缓存
- 操作系统--页面置换算法(先进先出算法,最近最久未使用算法,最佳置换算法)--JAVA实现
- 【python学习笔记】3:LRU(最近最少使用页面置换)算法
- leetcode LRU Cache(高级缓存的最近最少使用算法实现)
- 使用 Java.util.LinkedHashMap 实现 LRU、FIFO 算法
- 缓存淘汰算法--LRU算法(java代码实现)
- 10 行 Java 代码实现最近被使用( LRU )缓存
- 缓存淘汰算法--LRU算法【最近最少使用算法LRU置换策略适用于热点数据比较多的场景】
- 10行Java代码实现最近被使用(LRU)缓存