操作系统 虚拟内存页面置换算法 java版(2)

case 3:

System.out.println(\最近最久未使用LRU置换算法：\ LRU(); output(); break; default:

System.out.println(\你的输入有问题请重新输入！\ break; }

}

// 输入数据

public static void input() throws FileNotFoundException {

BufferedInputStream in = new BufferedInputStream(new FileInputStream( \ System.setIn(in);

stdin = new Scanner(System.in);

// 算法选择

// 1-先进先出FIFO页面置换算法 // 2-最佳页面OPI置换算法

// 3-最近最久未使用LRU置换算法 option = stdin.nextInt();

// 物理块数

BlockNum = stdin.nextInt(); // 页面个数

PageNum = stdin.nextInt(); // 页面访问序列P1, … ,Pn

for (i = 0; i < PageNum; i++) { PageOrder[i] = stdin.nextInt(); } }

//???????????????/

public static void original(){ for(i=0;i

for(j=0;j

LackNum=1; }

//先进先出:最早出现的置换算法，总是淘汰最先进入内存的页面。 public static void FIFO(){

original();

Simulate[0][0]=PageOrder[0]; int temp=0,flag=0; for(i=1;i

//判断该页面是否存在内存中 for(j=0;j

if(PageOrder[i]==Simulate[flag][j]) break; }

if(j==BlockNum) {//该页面不在内存中

for(k=0;k

if(Simulate[flag][k]==NULL) break; else

Simulate[i][k]=Simulate[flag][k]; }

//淘汰最先进入内存的页面 temp++;

temp=temp%BlockNum;

Simulate[i][temp]=PageOrder[i]; LackNum++; flag=i;

}//该页面在内存中 else

continue; } }

//最佳置换:选择的被淘汰的页面都是以后永不使用或者在最长（未来）时间内不被访问的页面。

public static void OPI(){

original();

Simulate[0][0]=PageOrder[0];

int temp,flag=0;//flag表示上一个模拟内存的下标

for(i=1;i

//判断该页面是否存在内存中 for(j=0;j

if(PageOrder[i]==Simulate[flag][j]) break; }

//j!=BlockNum表示该页面已经在内存中 if(j!=BlockNum) continue;

//模拟置换过程

for(k=0;k

if(Simulate[flag][k]==NULL) break; else

Simulate[i][k]=Simulate[flag][k]; }

//内存中页面进行选择

//两种情况：内存已满和内存未满 for(j=0;j

if(Simulate[i][j]==NULL) {

Simulate[i][j]=PageOrder[i]; LackNum++; flag=i; break; } }

if(j!=BlockNum)//内存未满 continue;

//内存已满

temp=0;//temp表示要置换的页面内存下标

for(j=0;j

{//选取要置换的页面内存下标

for(k=i+1;k

if(Simulate[i][j]==PageOrder[k]) {

PageCount[j]=k; break; } }

if(k==PageNum)//之后没有进行对该页面的访问 PageCount[j]=PageNum;

}

if(PageCount[temp]

temp=j; }

Simulate[i][temp]=PageOrder[i]; LackNum++; flag=i; } }

//最近最久未使用:LRU算法选择最近最久未使用的页面予以淘汰。 public static void LRU(){

original();

Simulate[0][0]=PageOrder[0];

int temp,flag=0;//flag表示上一个模拟内存的下标 PageCount[0]=0;//最近的页面下标

for(i=1;i

//判断该页面是否存在内存中 for(j=0;j

if(PageOrder[i]==Simulate[flag][j]) {

PageCount[j]=i; break; } }

//j!=BlockNum表示该页面已经在内存中 if(j!=BlockNum) continue;

//模拟置换过程

for(k=0;k

if(Simulate[flag][k]==NULL) break; else

Simulate[i][k]=Simulate[flag][k]; }

//内存中页面进行选择

//两种情况：内存已满和内存未满 for(j=0;j

if(Simulate[i][j]==NULL) {//内存未满

Simulate[i][j]=PageOrder[i]; PageCount[j]=i; LackNum++; flag=i; break; } }

if(j!=BlockNum) continue;

//内存已满

temp=0;//temp表示要置换的页面内存下标 for(j=0;j

{//最近最久时间内不被访问的页面 if(PageCount[temp]>PageCount[j]) temp=j; }

Simulate[i][temp]=PageOrder[i]; PageCount[temp]=i;

LackNum++; flag=i; }

}

//模拟三种算法的页面置换过程， //给出每个页面访问时的内存分配情况 //每种算法的缺页次数和缺页率。 public static void output(){

LackPageRate=(double)LackNum/PageNum; for(i=0;i

System.out.print(\ System.out.println(\ for(i=0;i

System.out.print(PageOrder[i]+\ System.out.println(\ for(i=0;i

System.out.print(\ System.out.println(\

for(j=0;j

//for(i=0;i

if(Simulate[i][j]==NULL)

System.out.print(' '+\ else

System.out.print(Simulate[i][j]+\ }

System.out.println(\ }

//cout<

System.out.println(\缺页次数:\率:\ } }

缺页