用java语言实现LRU算法和FIFO算法。急急急！！！！！！！

要求是给出任意的输入流，计算缺页率

而且输入流长度和cache尺寸可定制。
例如：cache=5,从0-9中数字任意排序，长度为30.
输入流：12568,，36536,56892,70495,36745,87345.

您好，百度贴吧专家团很高兴能够回答您的问题。您的采纳是我们前进的动力。
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 enQueue(a[i]);
}
}

public void enQueue(int x){ //入队
beUsed(x); //先判断是否已存在该页号，若存在，删除
if(currentSize theArray[back]=x;
back++;
currentSize++;
}else if(currentSize==maxSize){ //满了
for(int i=0;i theArray[i]=theArray[i+1];
}
theArray[maxSize-1]=x;
}
for(int i=0;i System.out.print(theArray[i]);
}
System.out.println();
}
public void beUsed(int x){ //判断是否已存在该页号,若存在，删除已有的
for(int i=0;i if(theArray[i]==x){
for(int j=i;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);
}

}

你好！ 哈哈哈，你到底是谁，我要告诉夏天老师 仅代表个人观点，不喜勿喷，谢谢。

完全没看懂