近期最久未使用页面淘汰算法———LRU算法(java实现)

请珍惜小编劳动成果,该文章为小编原创,转载请注明出处。

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

上一篇:什么是Pro*C/C++,嵌入式SQL,第一个pro*c程序,pro*c++,Makefile,Proc增删改查


下一篇:Linux多线程实践(6) --Posix读写锁解决读者写者问题