操作系统——ch2LRU算法

package LRU;

import java.util.*; //导入java.util.Stack;栈

public class Lru {

/*

* 命中

* 将主栈中的数据压入临时栈中，将命中数据提出。然后将临时栈中的数据重新压入主栈中，然后在将命中数据压入

* 未命中（栈已满）

* 将主栈中n-1个数据压入临时栈中，将第n个元素释放。然后将临时栈中的数据重新压入主栈中，最后将目标数据压入

* 未命中（栈未满）

* 直接将目标数据压入栈中

* 最后进行遍历查看结果

*/

public void LruAl() {

int count;//最多存放页的数量；

int localNum ;//命中目标在栈中的位置；

int num;//输入页号的个数

int size1;//主栈的大小；

int size2;//临时栈的大小；

int elem;//命中的页号；

int AElem;//需要添加的页号；

Stack<Integer> st1 = new Stack<Integer>();//主栈

Stack<Integer> st2 = new Stack<Integer>();//临时栈

Scanner sc = new Scanner(System.in); //用于输入页号；

System.out.println("请输入最大数量页的存放数：");

count = sc.nextInt();

System.out.println("请输入将要输入的页号数量");

num = sc.nextInt();

System.out.println("请输入页号");

for(int i = 0; i < num; i++) {

AElem = sc.nextInt();

localNum = st1.search(AElem);

if(localNum != -1) {//命中将主栈中的数据压入临时栈中，将命中数据提出。然后将临时栈中的数据重新压入主栈中，然后在将命中数据压入

for(int n = 0; n < localNum-1; n++) {

st2.push(st1.pop());

}

elem = st1.pop();

size1 = st1.size();

for(int a = 0; a < size1- localNum; a++) {

st2.push(st1.pop());

}

size2 = st2.size();

for(; size2 > 0; size2 --) {

st1.push(st2.pop());

}

st1.push(elem);

}else if(localNum == -1) {//未命中

if(st1.size() > count-1) {//栈满 将主栈中n-1个数据压入临时栈中，将第n个元素释放。然后将临时栈中的数据重新压入主栈中，最后将目标数据压入

size1 = st1.size();

for(int n = 0; n < size1 - 1; n++) {

st2.push(st1.pop());

}

st1.pop();

size2 = st2.size();

for(; size2 > 0; size2 --) {

st1.push(st2.pop());

}

st1.push(AElem);

}else {//栈未满 直接将目标数据压入栈中

st1.push(AElem);

}

}

}

//进行循环遍历查看结果

size1 = st1.size();

for(int i = 0; i < size1; i++) {

System.out.print(st1.pop()+" ");

}

sc.close();

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Lru lr = new Lru();

lr.LruAl();

}

}