模拟面置换算法FIFOLRU的实现

1、实验报告五实验名称：模拟页面置换算法FIFOLRU的实现日期：2015-12-9班级：13级计科学号:姓名：实验目的一了解页面置换的概念，理解页面置换的算法加深对页面置换算法的理解。二、实验内容Java编程语言实现FIFO和LUR页面算法。三、项目要求与分析FIFO算法当需要置换页面时，主要通过置换最早进入内存的页面从而达到先进先出的目的。LRU算法当需要置换页面时，主要通过置换进入内存中最久没有被访问的页面而达到最近最久未使用的目的。程序中可以通过标志位进行记录。四、具体实现1. FIFO算法实现代码以及运行结果：publicclassFIFO/*内存块的个数*/publicstaticin

2、t/*内存块数组N；*/Object口/*arraynewObjectN;*要访问的页面数组*/publicstaticintprivateintsize;/*内存是非空为否return口visit;*/publicifbooleanisEmpty()(0=size)returnelsetrue;returnfalse;/*内存是非空满return*/publicbooleanisFulled()if(size>=N)returntrueelsereturnfalse;/*/元素（页框）的个数returnpublicintsize()returnsize;o在数组中的位置/*查找元素，p

3、aramoreturn*/publicintindexOfElement(Objecto)for(inti=0;i<N;i+)if(o=arrayi)returni;/*return-1;页面转换*/paramobjpublicObjecttrans(Objectobj)Objecte=null;intt=0;if(indexOfElement(obj)!=-1)t=indexOfElement(obj);for(inti=t;i<size-1;i+)arrayi=arrayi+1;arraysize-1=obj;elseif(!isFulled()arraysize=obj;si

4、ze+;elsefor(inti=0;i<size-1;i+)arrayi=arrayi+1;arraysize-1=obj;if(-1=t)returnnull;elsereturnarrayt;/*输出内存区中的各数据*/publicvoidshowMemoryBlock()for(inti=0;i<size;i+)System.out.print(arrayi+"");/*清空队列(页框)*/publicvoidclear()/*paramargs*/publicstaticvoidmain(String口args)Scannersc=newScanner

5、(System.in);System.out.print("请输入内存块的数量：")；N=sc.nextInt();System.out.print("请输入总页面数目：")；intn=sc.nextInt();visit=newintn;System.out.println("请输入各个页的页面号码：");for(inti=0;i<n;i+)visiti=sc.nextInt();FIFOfifo=newFIFO();for(inti=0;i<visit.length;i+)fifo.trans(visiti);fifo

6、.showMemoryBlock();System.out.println();运行结果：2.LUR算法实现代码以及运行结果：publicclassLRUstaticintvolum;/栈的容量staticList<Integer>list=newLinkedList<Integer>();/链表用来模拟栈存放页面staticintvisit;/要访问的页面数组staticintcount=0;/记录缺页次数publicstaticvoidmain(String口args)Scannersc=newScanner(System.in);System.out.print(

7、"请输入栈的容量：")；volum=sc.nextInt();System.out.print("请输入总页面数目：")；intn=sc.nextInt();visit=newintn;System.out.println("请输入各个页的页面号码："力for(inti=0;i<n;i+)visiti=sc.nextInt();sLRU();/调用最近最久未使用算法System.out.println("置换页面的数目为："+count);publicstaticvoidsLRU()intindex=0;wh

8、ile(index<visit.length)booleanflag=false;if(list.size()<=volum)for(inti=0;i<list.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/如果栈已经满了，且该页面号码没有在栈中，就把栈底

9、元素删除，将新页插入inttemp=list.get(0);list.remove(0);/最开始一个换出list.add(visitindex);/加到末尾count+;System.out.println("开始换页了,将栈底的"+temp+"换出");System.out.println("这也是没有办法的事情，毕竟栈是有限的");System.out.print("经过第"+(index+1)+"个页面的栈内容为");for(intk=0;k<list.size();k+)System.out.print(list.get(k)+"");System.out.println();index+;运行结果：5、 所遇问题与解决方法问题：针对于FIFO算法定义选择在内存中驻留时间最久的页面予以淘汰，对于内存中的驻留时间理解复杂了不知道如何下手。解决方案：我们只需要设置一个先进先出队列就可以。最先进入内存的页面最早被转换出去。6、 实验总结1.通过