模拟页面置换算法FIFO、LRU的实现剖析.doc

实验报告五 实验名称: 模拟页面置换算法FIFO实现 日期：2015-12-9 班级：13级计科 学号: 姓名： 实验目的 了解页面置换的概念，理解页面置换的算法加深对页面置换算法的理解。 Java编程语言实现FIFOLUR页面算法 FIFO算法需要置换页面时，主要通过置换最早内存页面而达到先进先出的。 算法需置换页面时，主要通过置换进入内存中最久被访问的页面而达到最近最久使用的目的。程序可以通过标志位进行记录。 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; iN; 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) != -1) { t = indexOfElement(obj); for(int i=t; isize-1; i++) { array[i] = array[i+1]; } array[size-1] = obj; } else { if(!isFulled()){ array[size] = obj; size ++; } else { for(int i=0; isize-1; i++) { array[i] = array[i+1]; } array[size-1] = obj; } } if( -1 == t) { return null; } else {