存储管理常用页面置换算法模拟-报告

《存储管理常用页面置换算法模拟-报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、存储管理常用页面置换算法模拟-报告实验项目名称 实验七：存储管理常用页面置换算法模拟实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验要求 1、理解页式存储管理页面置换算法。2、比较个算法的特性。实验原理 1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：A：50%的指令是顺序执行的B：25%的指令是均匀分布在前地址部分C：25%的指令是均匀分布在后地址部分具体的实施方法是：A：在[0，319

2、]的指令地址之间随机选取一起点mB：顺序执行一条指令，即执行地址为m+1的指令C：在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m’D：顺序执行一条指令，其地址为m’+1E：在后地址[m’+2，319]中随机选取一条指令并执行F：重复步骤A-E，直到320次指令（2）将指令序列变换为页地址流设：页面大小为1K；用户内存容量4页到32页；用户虚存容量为32K。。实验步骤 一、虚拟存储系统二、页面置换算法 常用的页面置换算法有1、最佳置换算法（Optimal）2、先进先出法（FisrtInFirstOut）3、最近最久未使用（Lea

3、stRecentlyUsed）4、最不经常使用法（LeastFrequentlyUsed）   5、最近未使用法（NoUsedRecently）实验内容 /***************************************************************************/#defineTRUE1#defineFALSE0#defineINVALID-1#defineNULL 0#define total_instruction 320    /*指令流长*/#define total_vp 32       

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

5、uctpfc_type;pfc_typepfc[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(

6、10*getpid());             /*由于每次运行时进程号不同，故可用来作为初始化随机数队列的“种子”*/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;                           /*任选一指

9、令访问点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)

10、

11、(s>319))      printf("a[%d+2],anum

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