B求分页存储管理页面OptimalFIFOLRU置换算法.docVIP

湖南农业大学信息科学技术学院 学 生 实 验 报 告 姓名： 年级专业班级 07级计算机1班 日期 09年12月22日 成绩 课程名称 计算机操作系统 实验名称 编程实现请求分页存储管理页面Optimal、FIFO、LRU置换算法 实验类型 验证 设计 综合 创新 【实验目的、要求】 目的：（1）通过编写程序实现请求分页存储管理页面Optimal、FIFO、LRU调度算法，使学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。 （2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。 （3）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。 要求：（1）经调试后程序能够正常运行。 （2）采用多进程或多线程方式运行，体现了请求分页存储管理页面Optimal、FIFO、LRU调度算法的关系。 （3）程序界面美观 【实验内容】 在Windows XP、Windows 2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。 【实验环境】（含主要设计设备、器材、软件等） VC、VB、java或C等编程语言 windows xp 【实验步骤、过程】（含原理图、流程图 （6）编写实验报告。 源代码： #define? total_instruction? 320???? /*指令流长*/#define? total_vp? 32?????????????? /*虚页长*/#define? clear_period? 50?????????? /*清0周期*/ typedef struct????????????????????? /*页面结构*/{?int pn,pfn,counter,time;}pl_type;pl_type pl[total_vp];?????????????? /*页面结构数组*/ struct pfc_struct{????????????????? /*页面控制结构*/?int pn,pfn;?struct pfc_struct *next;}; typedef struct pfc_struct pfc_type; pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail; int diseffect,? a[total_instruction];int page[total_instruction],? offset[total_instruction]; int? initialize(int);int? FIFO(int);int? LRU(int);int? LFU(int);int? NUR(int);int? OPT(int); int main( ){? int s,i,j;? srand(10*getpid());????????????? /*由于每次运行时进程号不同，故可用来作为初始化随机数队列的“种子”*/s=(float)319*rand( )/32767/32767/2+1;? //for(i=0;itotal_instruction;i+=4) /*产生指令队列*/{???? if(s0||s319)???? {?????? printf(When i==%d,Error,s==%d\n,i,s);?????? exit(0);???? }???? a[i]=s;??????????????????????????? /*任选一指令访问点m*/???? a[i+1]=a[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)||(s319))?????? printf(a[%d+2],a number which is :%d and s==%d\n,i,a[i+2],s); }for (i=0;itotal_instruction;i++) /*将指令序列变换成页地址流*/{???? page[i]=a[i]/10;???? offset[i]=