JAVA实现页面置换算法（OPT,FIFO,LRU）
- 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();
- }
- }
相关推荐
xceman 2020-09-22
bcbeer 2020-08-27
风萧萧梦潇 2020-08-17
夕加加 2020-07-20
LuckyDeng 2020-07-08
huangchunxia 2020-07-08
lbPro0 2020-07-05
葉無聞 2020-07-05
万里之书 2020-07-04
冰蝶 2020-07-04
yuzhongdelei0 2020-07-04
meiseeny 2020-06-28
RuoShangM 2020-06-28
bianxq 2020-06-28
80327065 2020-06-28
Codeeror 2020-06-28
somyjun 2020-06-25
xuanlvhaoshao 2020-06-16