LRU頁面置換演算法Java實現

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<br />import java.util.LinkedList;<br />import java.util.List;<br />import java.util.Scanner;</p><p>public class LRU {<br /> static int volum;// 棧的容量<br /> static List<Integer>list=new LinkedList<Integer>();<br /> //鏈表用來類比棧存放頁面<br />static int[]visit;//要訪問的頁面數組<br />static int count=0;//記錄缺頁次數<br />public static void main(String []args)<br />{<br />Scanner sc = new Scanner(System.in);<br />System.out.print("請輸入棧的容量:");<br />volum=sc.nextInt();</p><p>System.out.print("請輸入總頁面數目：");<br />int n=sc.nextInt();</p><p>visit=new int[n];<br />System.out.println("請輸入各個頁的頁面號碼：");<br />for(int i=0;i<n;i++)<br />visit[i]=sc.nextInt();<br />sLRU();//調用最近最久未使用演算法</p><p>System.out.println("置換頁面的數目為："+count);</p><p>}<br />public static void sLRU()<br />{<br />int index=0;<br />while(index<visit.length)<br />{<br />boolean flag=false;<br />if(list.size()<=volum)<br />{<br /> for(int i=0;i<list.size();i++)<br /> {<br /> if((int)(list.get(i))==visit[index])<br /> {<br />list.remove(i);//先刪除<br />list.add(visit[index]);//再添加到尾部<br />flag=true;<br />break;<br /> }<br /> }<br /> if(!flag)<br /> {<br /> if(list.size()<volum)<br /> {//如果棧未滿，而且此頁面沒有在棧中，就將它入棧<br /> list.add(visit[index]);</p><p> }<br /> else<br /> {//如果棧已經滿了，且該頁面號碼沒有在棧中，就把棧底元素刪除，將新頁插入<br /> int temp=list.get(0);<br /> list.remove(0);//最開始一個換出<br /> list.add(visit[index]);//加到末尾<br /> count++;<br /> System.out.println("開始換頁了,將棧底的"+temp+"換出");<br /> System.out.println("這也是沒有辦法的事情，畢竟棧是有限的");<br /> }</p><p> }<br /> System.out.print("經過第"+(index+1)+"個頁面的棧內容為");<br /> for(int k=0;k<list.size();k++)<br /> System.out.print(list.get(k)+" ");<br /> System.out.println();<br /> index++;<br />}<br />}<br />}<br /> }<br />