模拟页面置换算法FIFO、LRU的实现

实验报告五实验名称: 模拟页面置换算法FIFO、LRU的实现 日期：2015-12-9 班级：13级计科 学号: 姓名： 一、 实验目的了解页面置换的概念，理解页面置换的算法加深对页面置换算法的理解。二、 实验内容Java编程语言实现FIFO和LUR页面算法。三、 项目要求与分析FIFO算法当需要置换页面时，主要通过置换最早进入内存的页面从而达到先进先出的目的。LRU算法当需要置换页面时，主要通过置换进入内存中最久没有被访问的页面而达到最近最久未使用的目的。程序中可以通过标志位进行记录。四、 具体实现1. FIFO算法实现代码以及运行结果： public class FIFO /* * 内存块的个数 */ public static int N ; /* * 内存块数组 */ Object array = new ObjectN; /* * 要访问的页面数组 */ public static intvisit; private int size; /* * 内存是非空为否 * return */ public boolean isEmpty() if(0 = size) return true; else return false; /* * 内存是非空满 * return */ public boolean isFulled() if(size = N) return true; else return false; /* * 元素(页框)的个数 * return */ public int size() return size; /* * 查找元素o在数组中的位置 * param o * return */ public int indexOfElement(Object o) for(int i=0; iN; i+) if(o = arrayi) return i; return -1; /* * 页面转换 * param obj */ public Object trans(Object obj) Object e = null; int t = 0; if(indexOfElement(obj) != -1) t = indexOfElement(obj); for(int i=t; isize-1; i+) arrayi = arrayi+1; arraysize-1 = obj; else if(!isFulled() arraysize = obj; size +; else for(int i=0; isize-1; i+) arrayi = arrayi+1; arraysize-1 = obj; if( -1 = t) return null; else return arrayt; /* * 输出内存区中的各数据 */ public void showMemoryBlock() for(int i=0; isize; i+) System.out.print(arrayi + ); /* * 清空队列(页框) */ public void clear() /* * param args */ public static void main(String args) Scanner sc = new Scanner(System.in); System.out.print(请输入内存块的数量:); N=sc.nextInt(); System.out.print(请输入总页面数目：); int n=sc.nextInt(); visit=new intn; System.out.println(请输入各个页的页面号码：); for(int i=0;in;i+) visiti=sc.nextInt(); FIFO fifo = new FIFO(); for(int i=0; ivisit.length; i+) fifo.trans(visiti); fifo.showMemoryBlock(); System.out.println(); 运行结果：2. LUR算法实现代码以及运行结果：public class LRU static int volum;/ 栈的容量 static Listlist=new LinkedList(); /链表用来模拟栈存放页面 static intvisit;/要访问的页面数组 static int count=0;/记录缺页次数 public static void main(String args) Scanner sc = new Scanner(System.in); System.out.print(请输入栈的容量:); volum=sc.nextInt(); System.out.print(请输入总页面数目：); int n=sc.nextInt(); visit=new intn; System.out.println(请输入各个页的页面号码：); for(int i=0;in;i+) visiti=sc.nextInt(); sLRU();/调用最近最久未使用算法 System.out.println(置换页面的数目为：+count); public static void sLRU() int index=0; while(indexvisit.length) boolean flag=false; if(list.size()=volum) for(int i=0;ilist.size();i+) if(int)(list.get(i)=visitindex) list.remove(i);/先删除 list.add(visitindex);/再添加到尾部 flag=true; break; if(!flag) if(list.size()volum) /如果栈未满，而且此页面没有在栈中，就将它入栈 list.add(visitindex); else /如果栈已经满了，且该页面号码没有在栈中，就把栈底元素删除，将新页插入 int temp=list.get(0); list.remove(0);/最开始一个换出 list.add(visitindex);/加到末尾 count+; System.out.println(开始换页了,将栈底的+temp+换出); System.out.println(这也是没有办法的事情，毕竟栈是有限的); System.out.print(经过第+(index+1)+个页面的栈内容为); for(int k=0;klist.size();k+) System.out.print(list.get(k)+ ); System.out.println(); index+; 运行结果：五、 所遇问题与解决方法问题：针对于FIFO算法定义选择在内存中驻留时间最久的页面予以淘汰，对于内存中的驻留时间理解复杂了不知道如何下手。解决方案：我们只需要设置一个先进先出队列就可以。最先进入内存的页面最早被转换出去。六、 实验总结1.