模拟页面置换算法fifo、lru的实现剖析.pdfVIP

实验报告五 实验名称 : 模拟页面置换算法 FIFO、LRU的实现 日期：2015-12-9 班级： 13 级计科 学号 : 姓名： 一、 实验目的 了解页面置换的概念，理解页面置换的算法加深对页面置换算法的理解。 二、 实验内容 Java 编程语言实现 FIFO和 LUR页面算法。 三、 项 目要求与分析 FIFO 算法当需要置换页面时，主要通过置换最早进入内存的页面从而达到先进先 出的目的。 LRU算法当需要置换页面时， 主要通过置换进入内存中最久没有被访问的页面而达 到最近最久未使用的目的。程序中可以通过标志位进行记录。 四、 具体实现 1. FIFO算法实现代码以及运行结果： public class FIFO { /** * 内存块的个数 */ public static int N ; /** * 内存块数组 */ Object[] array = new Object[ N]; /** * 要访问的页面数组 */ public static int [] visit ; 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; i N; i ++) { if ( o == array [ i ]) { return i ; } } return -1; } /** * 页面转换 * @param obj */ public Object trans(Object obj ){ Object e = null ; int t = 0; if (indexOfElement( obj