B7求分页存储管理页面Optimal、FIFO、LRU置换算法.doc

《B7求分页存储管理页面Optimal、FIFO、LRU置换算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：________________________湖南农业大学信息科学技术学院学生实验报告姓名：年级专业班级07级计算机1班日期09年12月22日成绩课程名称计算机操作系统实验名称编程实现请求分页存储管理页面Optimal、FIFO、LRU置换算法实验类型验证设计综合创新【实验目的、要求】目的：（1）通过编写程序实现请求分页存储管理页面Optimal、FIFO、LRU调度算法，使学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。（2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。（3）理解

2、内存分配原理，特别是以页面为单位的虚拟内存分配方法。要求：（1）经调试后程序能够正常运行。（2）采用多进程或多线程方式运行，体现了请求分页存储管理页面Optimal、FIFO、LRU调度算法的关系。（3）程序界面美观【实验内容】在WindowsXP、Windows2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。【实验环境】（含主要设计设备、器材、软件等）VC、VB、java或C等编程语言windowsxp【实验步骤、过程】（含原理图、流程图、关键代码，或实验过程中

3、的记录、数据等）（1）需求分析：了解基本原理，确定程序的基本功能，查找相关资料，画出基本的数据流图；（2）概要设计：确定程序的总体结构、模块关系和总体流程；（3）详细设计：确定模块内部的流程和实现算法；（4）上机编码和调试；（5）运行测试；（6）编写实验报告。源代码：#defineTRUE1#defineFALSE0#defineINVALID-1#defineNULL 0#define total_instruction 320    /*指令流长*/#define total_vp 32              /*虚页长*/#defin

4、e clear_period 50          /*清0周期*/typedefstruct                     /*页面结构*/{ intpn,pfn,counter,time;}pl_type;pl_typepl[total_vp];              /*页面结构数组*/structpfc_struct{                 /*页面控制结构*/ intpn,pfn; structpfc_struct*next;};typedefstructpfc_structpfc_type;pfc_type

5、pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;intdiseffect, a[total_instruction];intpage[total_instruction], offset[total_instruction];int initialize(int);int FIFO(int);int LRU(int);int LFU(int);int NUR(int);int OPT(int);intmain(){ ints,i,j; srand(10*getpid());       

6、      /*由于每次运行时进程号不同，故可用来作为初始化随机数队列的“种子”*/s=(float)319*rand()/32767/32767/2+1; //for(i=0;i

7、

8、s>319)    {      printf("Wheni==%d,Error,s==%d",i,s);      exit(0);    }    a[i]=s;                           /*任选一指令访问点m*/    a[i+1]=a[

9、i]+1;                    /*顺序执行一条指令*/    a[i+2]=(float)a[i]*rand()/32767/32767/2;/*执行前地址指令m'*/    a[i+3]=a[i+2]+1;                  /*顺序执行一条指令*/    s=(float)(318-a[i+2])*rand()/32767/32767/2+a[i+2]+2;    if((a[i+2]>318)

10、

11、(s>319))      printf("a[%d+2],anumberwhichis:%dands==%

12、d",i,a[i+2],s);}for(i=0;i