近期最久未使用页面淘汰算法———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);

	}

}