这里作者就先实现了两种置换方法
第一种就是先进先出算法
第二种就是最久未使用算法
首先看到先进先出，我们最容易想到的就是队列了，所以实现起来比较简单
第二个就是最久未使用，这里面的难点就是在如何判断哪个页号是最久未使用的那个，以及每次不管页号是否在内存中，都需要进行的操作。这里作者就不讲解了， 下面的源代码中会详细讲解。
import java.text.DecimalFormat; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Random; import java.util.Scanner; public class 存储管理 { public static int []num; public static node []node1; public static List<node>list=new ArrayList<node>(); public static DecimalFormat df=new DecimalFormat("0.00"); public static int findMax(int []num)//找出存在时间最长的未被使用的标志位 { int max=num[0]; int flag=0; for(int i=1;i<num.length;i++) { if(num[i]>max) { flag=i; max=num[i]; } } return flag; } public static int findlist(List<Integer>list1,int address) { int flag=0; for(int i=0;i<list1.size();i++) { if(list1.get(i)==address) { flag=i; break; } } return flag; } public static int figure(int j,int i)//i是最大值，j是最小值 { Random ran=new Random(); int k=ran.nextInt(i-j+1)+j;//范围是[j,i] return k; } public static void LRU(int i)//最近最久未使用 { List<Integer>list1=new ArrayList<Integer>(); int flag=0; double count=0; int []num=new int [i]; for(int j=0;j<list.size();j++)//这一步是先将整个地址能够填充满 { if(list1.size()==i)//如果填充满了整个list1那么就跳出循环 { flag=j; break; } else if(list1.contains(list.get(j).address))//如果list1中存在该页号，那么就只需要将该页号的最近使用时间置为0，其他位的时间+1就行了 { int flag1=findlist(list1, list.get(j).address); for(int k=0;k<list1.size();k++) { if(k!=flag1) num[k]+=1; else num[k]=0; } } else if(!list1.contains(list.get(j).address))//这里面与下面的操作有一个不同的就是，因为list1没有填充满，所以不需要将不存在的那个页号与某个页号进行置换， //只需要压入就够了，这时候不用就将所有的时间+1就行了 { count++; list1.add(list.get(j).address); for(int k=0;k<list1.size();k++) num[k]+=1; } } for(int j=flag;j<list.size();j++) { if(list1.contains(list.get(j).address))//将存在的位置置为0，其他位置+1 { int flag1=findlist(list1, list.get(j).address); for(int k=0;k<num.length;k++) { if(k!=flag1) num[k]+=1; else num[k]=0; } /*for(int k=0;k<num.length-1;k++) System.out.print(num[k]+" "); System.out.println(num[num.length-1]);*/ } else//如果不存在就需要先找到最久未使用的标志，然后将其位置置为0，其他位置+1,之后将list1相应位置的值重新赋值成更改后的值 { count++; int flag1=findMax(num); for(int k=0;k<num.length;k++) { if(k!=flag1) num[k]+=1; else num[k]=0; } for(int k=0;k<list1.size();k++) { if(k==flag1) list1.set(flag1,list.get(j).address); } /*System.out.println("置换出第"+flag1); for(int k=0;k<num.length-1;k++) System.out.print(num[k]+" "); System.out.println(num[num.length-1]);*/ } } count/=320; count=1-count; System.out.println(df.format(count)); list1.clear(); Arrays.fill(num, 0); } public static void FIFO(int i)//先进先出算法 { List<Integer>list1=new ArrayList<Integer>(); int flag=0; double count=0; for(int j=0;j<list.size();j++)//还是先将整个list1压满再说 { if(list1.size()==i) { flag=j; break; } else if(!list1.contains(list.get(j).address)) { list1.add(list.get(j).address); count++; } } for(int j=flag;j<list.size();j++)//因为是先进先出，那么这个理念就特别满足队列的使用范围，因为队列中最先进去的元素最后会在哪里呢， //想想就知道是在对头元素呀，最晚进入的元素就是队尾刚刚被压入的队尾元素 { if(!list1.contains(list.get(j).address)) { count++; list1.remove(0); list1.add(list.get(j).address); } } count/=320; count=1-count; System.out.println(df.format(count)); list1.clear(); } public static void LFU(int i)//最少使用算法 { } public static void optimal(int i)//最佳置换算法 { List<Integer>list1=new ArrayList<Integer>(); int []num1=new int [i];//记录每个已经压入的页号在之后最近出现的时间 int flag=0; int count=0; for(int j=0;j<list.size();j++) { if(list1.size()==i) { flag=j; break; } else if(!list1.contains(list.get(j).address)) { list1.add(list.get(j).address); count++; } } for(int j=flag;j<list.size();j++) { if(!list1.contains(list.get(j).address)) { for(int k=0;k<i;k++) { } } } } public static void xunhuan() { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); while(n>4||n<1) { System.out.println("输入的算法号码不存在！！！"); n=sc.nextInt(); } if(n==1) { for(int i=2;i<33;i++) { System.out.print("地址块为"+i+"时的命中率:"); } } else if(n==2) { for(int i=2;i<33;i++) { System.out.print("地址块为"+i+"时的命中率:"); //System.out.print("地址块为"+10+"时的命中率:"); LRU(i); //LRU(10); } } else if(n==3) { for(int i=2;i<33;i++) { System.out.print("地址块为"+i+"时的命中率:"); FIFO(i); } } else { for(int i=2;i<33;i++) { System.out.print("地址块为"+i+"时的命中率:"); } } } public static void main(String[] args) { System.out.println("开始存储管理"); System.out.println("地址流正在产生，请稍等:"); int count=0; num=new int [320]; node1=new node[320]; while(count!=320)//按照要求开始产生相应的地址流 { int i=figure(0, 319); num[count]=i; count++; int j=figure(0, i+1); num[count]=j; count++; num[count]=j+1; count++; num[count]=figure(j+2, 319); count++; } System.out.println("地址流产生:");//打印地址流 for(int i=0;i<320;i++) { if((i-9)%10==0) System.out.println(num[i]); else System.out.print(num[i]+" "); } for(int i=0;i<320;i++) { node1[i]=new node(); node1[i].zhiling=num[i]; node1[i].address=num[i]/10; list.add(node1[i]); } /*for(int i=0;i<320;i++) { System.out.println(list.get(i).zhiling+" "+list.get(i).address); }*/ /*System.out.println("地址页号产生:"); for(int i=0;i<32;i++) { System.out.println("第"+i+"页号内容如下"); for(int j=0;j<9;j++) System.out.print(num[10*i+j]+" "); System.out.println(num[10*i+9]); }*/ System.out.println("1.Optimization algorithm(最佳置换算法)"); System.out.println("2.Least recently used algorithm(最近最久未使用算法)"); System.out.println("3.First in first out algorithm(先进先出页面置换算法)"); System.out.println("4.Least frequently used algorithm(最少未使用算法)"); System.out.println("请选择以下的淘汰算法的号码:"); Scanner sc=new Scanner(System.in); xunhuan(); System.out.println("是否继续选择其他的页面置换算法"); System.out.println("输入Y或者N"); String str=sc.next(); while(str.equals("Y")) { System.out.println("1.Optimization algorithm(最佳置换算法)"); System.out.println("2.Least recently used algorithm(最近最久未使用算法)"); System.out.println("3.First in first out algorithm(先进先出页面置换算法)"); System.out.println("4.Least frequently used algorithm(最少未使用算法)"); System.out.println("请选择以下的淘汰算法的号码:"); xunhuan(); System.out.println("是否继续选择其他的页面置换算法"); System.out.println("输入Y或者N"); str=sc.next(); } } static class node { int zhiling; int address; public node() { // TODO Auto-generated constructor stub } } }
这里面还有最佳优先算法和最少使用置换算法，但是作者还没有完成，这几天作者会尽量写出来发出来。
还有就是，作者很菜，如有不足，不吝赐教！！！
