实验--编程实现请求分页存储管理页面Optimal、FIFO、LRU置换算法.docVIP

湖南大学信科院 学 生 实 验 报 告 姓名： *** 年级专业班级 08计算机一班 日期 2010 年 12月 8 日 成绩 课程名称 计算机操作系统 实验名称 编程实现请求分页存储管理页面Optimal、FIFO、LRU置换算法（4学时） 实验类型 验证 设计 综合 创新 【实验目的、要求】 （1）通过编写程序实现请求分页存储管理页面Optimal、FIFO、LRU调度算法，使学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。 （2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。 （3）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。 【实验内容】 在Windows XP、Windows 2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。 【实验环境】（含主要设计设备、器材、软件等） PC Jcreator 【实验步骤、过程】（含原理图、流程图 System.out.println(-------------Using FIFO--------------); System.out.println(); for(int i=0;iframeSize.length;i++){ System.out.println(Frame size: +frameSize[i]+\n); aT.initFrameForFIFO(frameSize[i]); aT.FIFOReplace(frameSize[i]); System.out.println(Total errors found: +errorCount); System.out.println(\n************************************\n); errorCount=0; } System.out.println(); System.out.println(----------------Using LRU----------------); System.out.println(); for(int i=0;iframeSize.length;i++){ System.out.println(Frame size: +frameSize[i]+\n); aT.initFrameForLRU(frameSize[i]); aT.LRUReplace(frameSize[i]); System.out.println(Total errors found: +errorCount); System.out.println(\n************************************\n); errorCount=0; } } public void generateRandomDigit(){ for(int i=0;iArraySize;i++){ digitalArray[i]=(int)Math.round(Math.random()*9); } } public void output(){ System.out.println(随机序列：); for(int i=0;iArraySize;i++){ System.out.print( +digitalArray[i]); } System.out.println(); } public void initFrameForFIFO(int fS){ frame.removeAllElements(); for(int i=0;ifS;i++){ frame.addElement(new Couple(fS-i)); } } public void initFrameForLRU(int fS){ frame.removeAllElements(); for(int i=0;ifS;i++){ frame.addElement(new Couple(0)); } } public void LRUReplace(int fS){ boolean findThesame=false; int pre=-1;//存放刚刚查找到的位置 int flag=-1;