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

学号： 3112 湖南大学信科院 学 生 实 验 报 告 姓名： *** 年级专业班级 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 【实验步骤、过程】 （含原理图、流程图、关键代码，或实验过程中的记） 以下是部分关键代码 -------------Using FIFO--------------); for(int i=0;i;i++){ Frame size: +frameSize[i]+\n); (frameSize[i]); (frameSize[i]); Total errors found: +errorCount); \n************************************\n); errorCount=0; } ----------------Using LRU----------------); for(int i=0;i;i++){ Frame size: +frameSize[i]+\n); (frameSize[i]); (frameSize[i]); Total errors found: +errorCount); \n************************************\n); errorCount=0; } } public void generateRandomDigit(){ for(int i=0;iArraySize;i++){ digitalArray[i]=(int)()*9); } } public void output(){ 随机序列： ); for(int i=0;iArraySize;i++){ +digitalArray[i]); } } public void initFrameForFIFO(int fS){ (); for(int i=0;ifS;i++){ (new Couple(fS-i)); } } public void initFrameForLRU(int fS){ (); for(int i=0;ifS;i++){ (new Couple(0)); } } public void LRUReplace(int fS){ boolean findThesame=false; int pre=-1;alue==digitalArray[j]){ ((Couple)(i)).time=0; match=true;alue+ +at location +i); flag=i; break; } } if(match==trueflag!=pre){ for(int i=0;ifS;i++){ if(i!=flag){ ((Couple)(i)).time--; } } pre=flag; } else if(match==false){ int temp=0; int index=0; for(int i=0;ifS;i++){ if(((Couple)(i)).timetemp){ temp=((Couple)(i)).time; index=i; } } for(int i=0;ifS;i++){ if(i!=index){ ((Couple)(i)).time--; } else{ ((Couple)(i)).time=0; : replace +((Couple)(i)).value+ ); at location +index+ ); ((Couple)(i)).value=digitalArray[j]; with +((Couple)(i)).value); errorCount++; error count +errorCount); } } } } } public void FIFOReplace(int f