(完整word版)实验八页面置换模拟程序设计C语言实验_第1页
(完整word版)实验八页面置换模拟程序设计C语言实验_第2页
(完整word版)实验八页面置换模拟程序设计C语言实验_第3页
(完整word版)实验八页面置换模拟程序设计C语言实验_第4页
(完整word版)实验八页面置换模拟程序设计C语言实验_第5页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、实验八页面置换模拟程序设计 【实验目的】 加深对请求页式存储管理实现原理的理解,掌握页面置换算法。 二、【实验内容】 1 假设分给一作业的内存块数为4,每个页面中可存放10条指令。 2 用C语言设计一个程序,模拟一作业的执行过程。设该作业共有 320条 指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中, 如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问 的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。 如果4个内存块中均已装入该作业的虚页面,则需进行页面置换。最后显示其物理 地址,并转下一条指令。在所有 320条指令执

2、行完毕后,请计算并显示作业运行过 程中发生的缺页率。 3 置换算法:请分别考虑 OPT FIFO和LRU算法。 4 作业中指令的访问次序要求按下述原则生成: 50%的指令是顺序执行的。 25%的指令是均匀分布在前地址(即低地址)部分。 25%的指令是均匀分布在后地址(即高地址)部分。 具体的实施办法是: 在0,319之间随机选取一条起始执行指令,其序号为m 顺序执行下一条指令,即序号为 m+1的指令; 通过随机数,跳转到前地址部分0,m-1 中的某条指令处,其序号为 ml; 顺序执行下一条指令,即序号为 m1+1的指令; 通过随机数,跳转到后地址部分m1+2, 319中的某条指令处,其序号为m

3、2 顺序执行下一条指令,即序号为 m2+1的指令; 重复“跳转到前地址部分、顺序执行、跳转到后地址部分、顺序执行”的过 程,直至执行完全部320条指令。 5.随机数产生办法,Linux或UNIX系统提供函数strand()和rand(),分别进行初始 化和产生随机数。例如:stra nd ();语句可初始化一个随机数; a0=10*rand()/65535*319+1; a1=10*rand()/65535*a0;语句可用来产生 a0 与a1中的随机数。 三、【实验指导】 本实验的程序设计基本上按照实验内容进行。即首先用srand()和rand()函数定义和 产生指令序列,然后将指令序列变换成

4、相应的页地址流,并针对不同的算法计算出 相应的命中率。相关定义如下: 1数据结构 (1) 页面类型 typedef struct int pn,pfn,coun ter,time; pl-type; 其中pn为页号,pfn为面号,counter为一个周期内访问该页面的次数,time为访问 时间. (2) 页面控制结构 pfc-struct int pn,pfn; struct pfc_struct *next; typedef struct pfc_struct pfc_type; pfc_type pfc_structtotal_vp,*freepf_head,*busypf_head; p

5、fc_type *busypf_tail; 其中 pfctotal_vp 定义用户进程虚页控制结构 , *freepf_head 为空页面头的指针 , *busypf_head 为忙页面头的指针 , *busypf_tail 为忙页面尾的指针 . 2函数定义 (1) Void initialize( ):初始化函数 , 给每个相关的页面赋值 . (2) Void FIFO():计算使用FIFO算法时的命中率. (3) Void LRU():计算使用LRU算法时的命中率. (4) Void OPT():计算使用OP算法时的命中率. 3. 变量定义 (1)int atotal_instructio

6、n:指令流数据组 . (2) int pagetotal_instruction:每条指令所属的页号 . (3) int offsettotal_instruction:每页装入 10条指令后取模运算页号偏移值 (4) int total_pf:用户进程的内存页面数 . (5) int disaffect:页面失效次数 . 4. 程序参考源码及结果 #include #include #include #define TRUE 1 #define FALSE 0 #define INVALID -1 #define NUL 0 #define total_instruction 320 /*指

7、令流长 */ #define total_vp 32 /* 虚页长 */ #define clear_period 50 /* 清零周期 */ typedef struct /* 页面结构 */ int pn,pfn,counter,time; pl_type; pl_type pltotal_vp; /* 页面结构数组 */ struct pfc_struct /*页面控制结构 */ int pn,pfn; struct pfc_struct *next; ; typedef struct pfc_struct pfc_type; pfc_type pfctotal_vp,*freepf_h

8、ead,*busypf_head,*busypf_tail; int diseffect,atotal_instruction; int pagetotal_instruction, offsettotal_instruction; int main() int S,i; srand(int)getpid(); S=(int)rand()%390; for(i=0;itotal_instruction;i+=1) /* 产生指令队列 */ ai=S; /* 任选一指令访问点 */ ai+1=ai+1; /* 顺序执行一条指令 */ ai+2=(int)rand()%390; /*执行前地址指令

9、 m */ ai+3=ai+2+1; /*执行后地址指令 */ S=(int)rand()%390; for(i=0;itotal_instruction;i+) /* 将指令序列变换成页地址流 */ pagei=ai/10; offseti=ai%10; for(i=4;i=32;i+) /*用户内存工作区从 4个页面到 32个页面 */ printf(%2d page frames,i); FIFO(i); LRU(i); OPT(i); printf(n); return 0; void FIFO(total_pf) /*FIFO(First in First out)ALGORITHM

10、*/ int total_pf; /* 用户进程的内存页面数 */ int i; pfc_type *p, *t; initialize(total_pf); /*初始化相关页面控制用数 据结构 */ busypf_head=busypf_tail=NUL; /* 忙页面队列头,对列尾链接 */ for(i=0;inext; plbusypf_head-pn.pfn=INVALID; /* 释放忙页面队列中的第一个页面 */ freepf_head=busypf_head; freepf_head-next=NUL; busypf_head=p; p=freepf_head-next; /*

11、按方式调新页面入内存页面 */ freepf_head-next=NUL; freepf_head-pn=pagei; plpagei.pfn=freepf_head-pfn; if(busypf_tail=NUL) busypf_head=busypf_tail=freepf_head; else busypf_tail-next=freepf_head; busypf_tail=freepf_head; freepf_head=p; printf(FIFO:%6.4F,1-(float)diseffect/320); void LRU(total_pf) int total_pf; g i

12、nt min,minj,i,j,present_time; initialize(total_pf);present_time=0; for(i=0;itotal_instruction;i+) if(plpagei.pfn=INVALID) /* 页面失效 */ diseffect+; if(freepf_head=NUL) /* 无空闲页面 */ min=32767; for(j=0;jplj.time minj=j; freepf_head= plminj.pfn=INVALID; plminj.time=-1; freepf_head-next=NUL; plpagei.pfn=fre

13、epf_head-pfn; plpagei.time=present_time; freepf_head=freepf_head-next; else plpagei.time=present_time; present_time+; printf(LRU:%6.4f,1-(float)diseffect/320); void OPT(total_pf) /*OPT(Optimal Replacement)ALGORITHM*/ int total_pf; int i,j,max,maxpage,d,disttotal_vp; pfc_type *t; initialize(total_pf)

14、; for(i=0;itotal_instruction;i+) if(plpagei.pfn=INVALID) diseffect+; if(freepf_head=NUL) for(j=0;jtotal_vp;j+) if(plj.pfn!=INVALID) distj=32767; else distj=0; d=1; for(j=i+1;jtotal_instruction;j+) if(plpagej.pfn!=INVALID) distpagej=d; d+; max=-1; for(j=0;jtotal_vp;j+) if(maxnext=NUL; plmaxpage.pfn=INVALID; plpagei.pfn=freepf_head-pfn; freepf_head=freepf_head-next; printf(OPT:%6.4f,1-(float)diseffect/320); void initialize(total_pf) /* 初始化相关数据结构 */ int total_pf; /* 用户进程的内存页面数 */ int i; diseffect=0; for(i=0;itotal_vp;i+) pli.pn=i;pli.pfn=INVALID; /* 置页面控制

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论