03操作系统实验内存管理.doc

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 年 月 日 实验课程名称 操作系统 成绩 实验项目名称 内存管理实验 指导老师 陈康民 (***报告只能为文字和图片,老师评语将添加到此处,学生请勿作答***) 内存管理实验1 常用页面置换算法模拟实验 一、实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 二、实验内容 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 1、最佳淘汰算法（OPT） 2、先进先出的算法（FIFO） 3、最近最久未使用算法（LRU） 4、最不经常使用算法（LFU） 5、最近未使用算法（NUR） 命中率＝１－页面失效次数／页地址流长度 三、参考程序： #define TRUE 1 #define FALSE 0 #define INVALID -1 #define NULL 0 #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]=a[i]%10; } for(i=4;i=32;i++) /*用户内存工作区从4个页面到32个页面*/ { printf(%2d page frames\n,i); FIFO(i); LRU(i); LFU(i); NUR(i);