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

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

2、cclassFIFO /* 内存块的个数*/publicstaticintN ;/* 内存块数组*/Objectarray=new ObjectN;/* 要访问的页面数组*/public static int visit ; private int size ; /* 内存是非空为否* return*/publicifbooleanisEmpty() (0 =size )returntrue ;elsereturnfalse;/* 内存是非空满* return*/publicifboolean ( size = returnisFulled() N)true ;elsereturnfalse;

3、/* 元素( 页框) 的个数* return*/publicintreturnsize() size ;/* 查找元素 o在数组中的位置* paramo* return*/publicintindexOfElement(Objecto)for( inti =0;i N;i +) if( o =array i ) returni ;return-1;/* 页面转换* paramobj*/publicObjectintObject trans(Objecte =null;t = 0;obj )if(indexOfElement(obj ) != -1) t = indexOfElement(obj

4、 );for ( inti =t ;i size -1;i +)array i =array i +1;array size -1 =elseif (!isFulled()array size =obj ;obj ;size+;elsefor ( inti =0;i size-1;i +) array i =array i +1;array size -1 =obj ;if(-1= returnt ) null;elsereturnarray t ;/* 输出内存区中的各数据*/public void for ( int System.showMemoryBlock() i =0;i size

5、 ;i +) out .print(array i +);/* 清空队列 ( 页框 )*/publicvoidclear()/* paramargs*/public staticvoid main(Stringargs ) ScannerSystem.sc = new Scanner(System.in );out .print( 请输入内存块的数量:);N=sc .nextInt();System.out .print( 请输入总页面数目： );intn=sc .nextInt();visit=new int n;System.out .println( 请输入各个页的页面号码： );for

6、 ( inti =0; i n; i +)visit i = sc .nextInt();FIFOfifo=new FIFO();for ( inti =0; i visit. length; i +)fifofifo.trans( visit i ); .showMemoryBlock();System.out .println();运行结果：2. LUR算法实现代码以及运行结果：publicclassLRU staticintvolum ; /栈的容量staticListlist=newLinkedList();/ 链表用来模拟栈存放页面staticint visit; / 要访问的页面数

7、组staticintcount =0; / 记录缺页次数publicstaticvoidmain(Stringargs )Scannersc =newScanner(System.in );System.out .print( 请输入栈的容量: );volum =sc .nextInt();System.out .print( 请输入总页面数目： );intn=sc .nextInt();visit=new int n;System.out .println( 请输入各个页的页面号码： );for ( inti =0; i n; i +)visit i = sc .nextInt();sLRU

8、();/ 调用最近最久未使用算法System.out .println( 置换页面的数目为： +count );publicstaticvoidsLRU()intindex =0;while ( index visit. length)booleanif ( listflag =false;.size()=volum )i =0;i listfor ( int .size();i +)if( int)( list.get(i )= visit index)list.remove(i ); /先删除list.add(visit index );/ 再添加到尾部flag =true ;break

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