用java语言实现LRU算法和FIFO算法。急急急!!!!!!!
答案:3 悬赏:0 手机版
解决时间 2021-04-26 15:05
- 提问者网友:了了无期
- 2021-04-25 18:23
用java语言实现LRU算法和FIFO算法。急急急!!!!!!!
最佳答案
- 五星知识达人网友:天凉才是好个秋
- 2021-04-25 18:44
您好,百度贴吧专家团很高兴能够回答您的问题。您的采纳是我们前进的动力。
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);
}
}
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
back++;
currentSize++;
}else if(currentSize==maxSize){ //满了
for(int i=0;i
}
theArray[maxSize-1]=x;
}
for(int i=0;i
}
System.out.println();
}
public void beUsed(int x){ //判断是否已存在该页号,若存在,删除已有的
for(int i=0;i
for(int j=i;j
}
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);
}
}
全部回答
- 1楼网友:酒安江南
- 2021-04-25 20:23
哈哈哈,你到底是谁,我要告诉夏天老师追问本是同根生,相煎何太急。
ps:同学,求代码啊。。
ps:同学,求代码啊。。
- 2楼网友:罪歌
- 2021-04-25 19:24
完全没看懂追问就是用java语言写段程序实现操作系统中的LRU和FIFO算法,目标是能输入任意的输入流,并且能计算出缺页率。。不难懂吧。。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯