版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、题目一 模拟操作系统设计设计一个模拟操作系统管理程序,实现下列管理功能:1内存管理功能2文件管理功能3磁盘管理功能题目二 虚拟存储器各页面置换算法的实现与比较内容:设计一个虚拟存储区和内存工作区,通过产生一个随机数的方法得到一个页面序列,假设内存给定的页面数由键盘输入,分别计算使用下述各方法时的内存命中率:先进先出算法(FIFO)、最近最少使用算法(LRU)、最佳淘汰算法(OPT)、最少访问页面算法(LFU)等。参考资料题目二 资料虚拟存储器各页面置换算法的实现与比较1实验目的 存储管理的主要功能之一是合理的分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管
2、理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。2实验内容(1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成:1)50%的指令是顺序执行的;2)25%的指令是均匀分布在前地址部分;3)25%的指令是均匀分布在后地址部分;具体的实施方法是:1)在0,319的指令地址之间随机选取一起点m;2)顺序执行一条指令,即执行地址为m+1的指令; 3)在前地址0,m+1中随机选取一条指令并执行,该指令的地址为m';4)顺序执行一条指令,其地址为m'+1;5)在后地址m'+2,319中随机选取一条指令并执行;6)重复上述步骤
3、1)-5),直到执行320次指令。(2)将指令序列变换成为页地址流设:1)页面大小为1k;2)用户内存容量为4页到32页;3)用户虚存容量为32k;在用户虚存中,按每k存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:第0条-第9条指令为第0页(对应虚存地址为0,9);第10条-第19条指令为第1页(对应虚存地址为10,19); . . . 第310条-第319条指令为第31页(对应虚存地址为310,319); 按以上方式,用户指令可组成为32页。(3)计算并输出下列各种算法在不同内存容量下的命中率。1)先进先出的算法(FIFO);2)最近最少使用算法(LRR);3)最佳淘汰算法
4、(OPT):先淘汰最不常用的页地址;4)最少访问页面算法(LF.U);5)最近最不经常使用算法(NUR)。其中)和)为选择内容。命中率页面失效次数页地址流长度在本实验中,页地址流长度为,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存的次数。随机数产生办法关于随机数产生办法,Linux或Unix系统提供函数srand( )和rand( ),分别进行初始化和产生随机数。例如:srand( );语句可初始化一个随机数;a0=10*rand( )/32767*319+1;a1=10*rand( )/32767*a0;. .语句可用来产生a0与a1中的随机数。提示: 首先用Srand( )和
5、rand( ) 函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。 命中率=1-页面失效次数/页地址流长度1、数据结构(1)页面类型typedef struct int pn,pfn,counter,time;pl-type; 其中pn为页号,pfn为页面号,count为一个周期内访问该页面的次数,time为访问时间。(2)页面控制结构pfc_struct int pn,pfn; struct pfc_struct *next; ;typedef struct pfc_struct pfc_type;pfc_type pfctotal_vp,*fr
6、eepf_head,*busypf_head;pfc_type *busypf_tail;其中,pfctotal_vp定义用户进程虚页控制结构,*freepf_head为空页面头的指针,*busypf_head为忙页面头的指针,*busyf_tail为忙页面尾的指针。2、函数定义(1)Void initialize( ):初始化函数,给每个相关的页面赋值。(2)Void FIFO( ):计算使用FIFO算法时的命中率。(2)Void LRU( ):计算使用FIFO算法时的命中率。(4)VoidOPT( ):计算使用OPT算法时的命中率。(5)Void LFU ( ):计算使用LFU算法时的命中
7、率。(6)Void NUR( ):计算使用NUR算法时的命中率。3、变量定义(1)int atatal_instruction :指令流数据组。(2) int pagetotal_instruction:每条指令所属页号。(3)int offsettotal_instruction:每页装入不敷出0条指令后取模运算页号偏移量。(4)int total_pf:用户进程的内存页面数。(5)int diseffect:页面失效次数。程序清单程序:程序:#include "stdio.h"#include "process.h"#include "st
8、dlib.h"#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 pltotal_vp; /*页面数据结构*/ struct pfc_struct /*页面控制结构*/int pn,pfn; struct pfc
9、_struct *next; ; typedef struct pfc_struct pfc_type; pfc_type pfctotal_vp,*freepf_head,*busypf_head,*busypf_tail; int diseffect,atotal_instruction; int pagetotal_instruction,offsettotal_instruction; void initialize(); void FIFO(); void LRU(); void OPT(); void LFU(); void NUR(); main() int S,i,j; sra
10、nd(getpid()*10); /*由于每次运行时进程号不同,故可用来作为初始化随机数队 列的种子*/ S=(float)319*rand()/32767+1; for(i=0;i<total_instruction;i+=4) /*产生指令队列*/ ai=S; /*任选一指令访问点*/ ai+1=ai+1; /*顺序执行一条指令*/ ai+2=(float)ai*rand()/32767; /*执行前地址指令*/ ai+3=ai+2+1; /*执行后地址指令*/ for(i=0;i<total_instruction;i+) /*将指令序列变换为页地址流*/ pagei=ai/
11、10; offseti=ai%10; for(i=4;i<=32;i+) /*用户内存工作区从4个页面到32个页面*/ printf("%2d page frames",i); FIFO(i); LRU(i); OPT(i); LFU(i); NUR(i); printf("n"); getchar(); void FIFO(total_pf) /*FIFO*/ int total_pf; /*用户进程的内存页面数*/ int i,j; pfc_type *p,*t; initialize(total_pf); /*初始化相关页面控制用数据结构*/
12、 busypf_head=busypf_tail=null; /*忙页面队列头,队列尾链接*/ for(i=0;i<total_instruction;i+) if(plpagei.pfn=INVALID) /*页面失效*/ diseffect+=1; /*失效次数*/ if(freepf_head=null) /*无空闲页面*/ p=busypf_head->next; plbusypf_head->pn.pfn=INVALID; freepf_head=busypf_head; /*释放忙页面队列中的第一个页面*/ freepf_head->next=null; b
13、usypf_head=p; p=freepf_head->next; /*按FIFO方式调新页面入内存页面*/ freepf_head->next=null; freepf_head->pn=pagei; plpagei.pfn=freepf_head->pfn; if (busypf_tail=null) busypf_head=busypf_tail=freepf_head;elsebusypf_tail->next=freepf_head;busypf_tail=freepf_head;freepf_head=p;printf("FIFO:%6.4
14、",1-(float)diseffect/320); void LRU(total_pf) /*LRU*/ int total_pf; int min,minj,i,j,present_time; initialize(total_pf); present_time=0; for(i=0;i<total_instruction;i+) if(plpagei.pfn=INVALID) /*页面失效*/ diseffect+; if(freepf_head=null) /*无空闲页面*/ min=32767; for(j=0;j<total_vp;j+) if(min>
15、plj.time&&plj.pfn!=INVALID) min=plj.time;minj=j; freepf_head=&pfcplminj.pfn; plminj.pfn=INVALID; plminj.time=-1; freepf_head->next=null; plpagei.pfn=freepf_head->pfn; plpagei.time=present_time; freepf_head=freepf_head->next; else plpagei.time=present_time; present_time+; printf(
16、"LRU:%6.4f",1-(float)diseffect/320); void NUR(total_pf) /*NUR*/int total_pf;int i,j,dp,cont_flag,old_dp;pfc_type *t;initialize(total_pf);dp=0;for(i=0;i<total_instruction;i+); if(plpagei.pfn=INVALID) /*页面失效*/ diseffect+; if(freepf_head=null) /*无空闲页面*/ cont_flag=TRUE;old_dp=dp; while(cont
17、_flag) if(pldp.counter=0&&pldp.pfn!=INVALID) cont_flag=FALSE; else dp+; if(dp=total_vp) dp=0; if(dp=old_dp) for(j=0;j<total_vp;j+) plj.counter=0; freepf_head=&pfcpldp.pfn; pldp.pfn=INVALID; freepf_head->next=null; plpagei.pfn=freepf_head->pfn; freepf_head=freepf_head->next; e
18、lse plpagei.counter=1; if(i%clear_period=0) for(j=0;j<total_vp;j+) plj.counter=0; printf("NUR:%6.4f",1-(float)diseffect/320); void OPT (total_pf) /*OPT*/ int total_pf; int i,j,max,maxpage,d,disttotal_vp; pfc_type *t; initialize(total_pf); for(i=0;i<total_instruction;i+) if(plpagei.pf
19、n=INVALID) diseffect+; if(freepf_head=null) for(j=0;j<total_vp;j+) if(plpagej.pfn!=INVALID) distj=32767; else distj=0; d=1; for(j=i+1;j<total_instruction;j+) if(plpagej.pfn!=INVALID) distpagej=d; d+; max=-1; for(j=0;j<total_vp;j+) if(max<distj) max=distj; maxpage=j; freepf_head=&pfcp
20、lmaxpage.pfn; freepf_head->next=null; plmaxpage.pfn=INVALID; plpagei.pfn=freepf_head->pfn; freepf_head=freepf_head->next; printf("OPT:%6.4f",1-(float)diseffect/320); void LFU(total_pf) /*LFU*/int total_pf;int i,j,min,minpage;pfc_type * t;initialize(total_pf);for(i=0;i<total_instruction;i+)if(plpagei.pfn=INVALID) diseffect+;if(freepf_head=null) min=32767; for(j=0;j<total_vp;j+) if(min>plj.counter&&plj.pfn!=INVALID) m
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 化学初中说课稿
- 好朋友起玩说课稿
- 治疗糖尿病周围神经病变
- 临时行政主管
- 学校园区喷泉施工合同
- 精密仪器公司法务聘用合同
- 体育场馆隔离墙安装合同
- 市政排水工程级配碎石施工合同
- 绿色制造车间环保操作规程
- 2022年大学林业工程专业大学物理下册期中考试试题B卷-附解析
- 《中风的中医治疗》PPT课件.ppt
- 防火门窗施工方案
- “双师教学”在初中数学课堂中的应用
- 战略合作签约仪式教育PPT课程课件
- 土方填筑碾压试验报告
- 老旧小区排水部分雨污水改造监理细则
- 2022年地壳运动与变化教案与学案
- 《建筑起重吊装工程安全技术规程》JGJ276
- 市政道路水稳层项目施工合同
- 睿丁英语小红帽和大灰狼的故事
- 转人教版七年级上期中复习教案
评论
0/150
提交评论