public class page_replacement { private int n;//内储页框 private int m;//访问次数 private int F;//没能直接找到的次数,(F/m)为缺页率 private List<Integer>list=null;//访问地址走向 private Map<Integer,Integer>map=null; public page_replacement(){ F=0; map=new HashMap<Integer,Integer>();//存储每一个内储页框所存的内容 Scanner cin=new Scanner(new BufferedInputStream(System.in)); System.out.println("请输入用户访问页地址走向"); list=new ArrayList<Integer>(); String s=cin.nextLine(); String []s1=s.split(" "); m=s1.length; for (int i=0;i<m;i++) list.add(Integer.valueOf(s1[i])); System.out.println("请输入内储叶框数量"); n=cin.nextInt(); menu(); switch(cin.nextInt()){ case 1:OPT();break; case 2:FIFO();break; case 3:LRU();break; } cin.close(); } public void menu(){ System.out.println("**** 选择最佳置换算法请按1 **********"); System.out.println("**** 选择先进先出置换算法请按2 *******"); System.out.println("**** 选择最近最远未使用置换算法请按3 ***"); } public void OPT(){//最佳置换算法 int j; for (int i=0;i<m;i++) { int k=list.get(i);//待处理元素 //System.out.print(map); if (!map.containsValue(k)){ F++;//不能直接找到次数加1 if (map.size()<n){//如果没有装满 int temp=map.size(); map.put(temp, k); } else{//如果装满了 int index=0;//把哪个位置的淘汰出去 int min=0;//初始最长长度 for (int t=0;t<n;t++) { for (j=i+1;j<m;j++){//看后面哪一个出现的最晚 if (list.get(j)==map.get(t)){//第一次找到 if (j-i>min){ index=t;//更新值 min=j-i; } break; } } if (j==m){//如果到最后 index=t; min=j-i; } } map.remove(index); map.put(index,k);//修改表内元素 } } } System.out.println("误码率为:"+F*1.0/m); } public void FIFO(){//先进先出置换算法 Queue<Integer>q=new LinkedList<Integer>(); for (int i=0;i<m;i++) { int k=list.get(i);//待处理元素 if (!map.containsValue(k)){ F++;//不能直接找到次数加1 if (map.size()<n){//如果没有装满 int temp=map.size(); map.put(temp, k); q.offer(temp); } else { int temp=q.poll();//排除的元素位置 map.remove(temp); map.put(temp,k); q.offer(temp); } } } System.out.println("误码率为:"+F*1.0/m); } public void LRU(){//最近最远未使用置换算法 List<Integer>linkedlist=new LinkedList<Integer>(); int start=0; for (int i=0;i<m;i++) { int k=list.get(i);//待处理元素 if (!map.containsKey(k)){ F++;//不能直接找到次数加1 if (map.size()<n){//如果没有装满 int temp=map.size(); map.put(k,temp); linkedlist.add(k);//添加位置 } else { int temp=linkedlist.get(0); int c=map.get(temp);//位置 map.remove(temp); map.put(k,c); linkedlist.remove(0); linkedlist.add(k); } } else//如果包含这个值，把这个值拿走并在后面压入 { int d=linkedlist.indexOf(k);//查找存在位置 linkedlist.remove(d); linkedlist.add(k); } } System.out.println("误码率为:"+F*1.0/m); } public static void main(String args[]){ page_replacement p=new page_replacement(); } }