首页 实验三页面置换算法

实验三页面置换算法

举报
开通vip

实验三页面置换算法实验三存储管理(2)1.目的和要求存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式管理的页面置换算法。2.实验内容过随机数产生一个指令序列,共320条指令。其地址按下述原则生成:50%的指令是顺序执行的;25%的指令是均匀分布在前地址部分;25%的指令是均匀分布在后地址部分;#具体的实施方法是:在[0,319]的指令地址之间随机选区一起点M;顺序执行一条指令,即执行地址为M+1的指令;在前...

实验三页面置换算法
实验三存储管理(2)1.目的和要求存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式管理的页面置换算法。2.实验 内容 财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容 过随机数产生一个指令序列,共320条指令。其地址按下述原则生成:50%的指令是顺序执行的;25%的指令是均匀分布在前地址部分;25%的指令是均匀分布在后地址部分;#具体的实施方法是:在[0,319]的指令地址之间随机选区一起点M;顺序执行一条指令,即执行地址为M+1的指令;在前地址[0,M+1]中随机选取一条指令并执行,该指令的地址为M'顺序执行一条指令,其地址为M'+1;在后地址[M'+2,319]中随机选取一条指令并执行;重复A—E,直到执行320次指令。指令序列变换成页地址流设:(1)页面大小为1K;(2)用户内存容量为4页到32页;(3)用户虚存容量为32K。在用户虚存中,按每K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:第0条一第9条指令为第0页(对应虚存地址为[0,9]);第10条一第19条指令为第1页(对应虚存地址为[10,19]);OOOOOOOOOOOOOOOOOOOOO第310条一第319条指令为第31页(对应虚存地址为[310,319]);按以上方式,用户指令可组成32页。计算并输出下述各种算法在不同内存容量下的命中率。FIFO先进先出的算法LRR最近最少使用算法OPT最佳淘汰算法(先淘汰最不常用的页地址)LFR最少访问页面算法NUR最近最不经常使用算法3.实验 提示 春节期间物业温馨提示小区春节期间温馨提示物业小区春节温馨提示春节物业温馨提示物业春节期间温馨提示 提示:A.命中率=1-页面失效次数/页地址流长度本实验中,页地址流长度为320,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存的次数。关于随机数产生方法,采用TC系统提供函数RAND()和RANDOMIZE。来产生。4.实验运行结果(TC++环境)试验输出如下(输出包括了用户内存从3K到32K的各种不同情况)PAGEFIFOLRROPTLFRNUR01234567890123456786,34060.3S310.37810.41560,42500.43130.44060,4812B.53756.56256.60000.61250.61870.62810.6375B.66250.6781B-7312B.75310.77190.78120.8H&20.84060.34690-36560.41580.43440.4BH80.49690.51880.54060.56560.5906S.60940.621?B.&4060.&S620.67810.71250.72500.7531日.7€S80.甘0000.81880.8344B.8469^.85316.49690-53440.568B0.5969B.6250B.6E310.67506.G9690.718B0.73440.75096.76560.778J0.79060.80310.8125B.82190.83130.84060.85WB0.86250.86870.875^0.S8130.34&936S60.39060.41&60.43440.46BS0.49690.51880.56S60.59060.60940.621?0.6406S.G5626.67810.71250.72500.7531I3・76SB0.8M0U0.81S80.83440.B4&?0.B531S-34060.35t20.38^40.40940-43^14EI.4E630.48750.4781fi,493RM.S0940.54060.5469a.sest0.B1S60.64S6H.t5620.BEEN0.70630-70000,?250H.74370.76250-7781B.79&9M.B031试验结论(略)参考程序见下:#include#include#include#includestructaa{intpage;intcount;aa*next;};voidmain(){time_tt;srand(unsigned(time(&t)));inti,n,j,ii,m,answer,ffalse,count,fangfa,temp1,min,nn,mm;doublesum;aa*head,*tail,*temp,*table,*first,*ti;/*nn=4;mm=1;for(nn=4;nn>32;nn++){for(mm=1;mm>5;mm++){*/cin>>m;〃m=nn;cout«endl;cout<<"fangfa:1-FIFO;2-LRR;3-OPT;4-LFR;5-NUR"«endl;cout«"Mothed:";cin>>fangfa;//fangfa=mm;ffalse=0;answer=0;table=new(aa);temp=table;table->page=-1;table->count=0;head=table;for(ii=2;ii<=m;ii++){table=new(aa);table->page=-1;table->count=0;temp->next=table;temp=table;if(ii==m){table->next=NULL;}}tail=table;temp=head;first=head;count=0;i=0;while(i<320){min=400;if(count==0){n=(rand()%320+1)%320;j=n/10;}if(count==1){n=rand()%(n+1);j=n/10;}if(count==2){j=((n+1)%320)/10;}if(count==3){j=((rand()%(320-n-2))+n+2)/10;}table=head;temp=head;answer=0;min=400;{if(table->page==j){answer=1;table->count=2;}table=table->next;}if(answer!=1){table=head;while(table!=NULL){if(table->countcount;}table=table->next;}if(temp->page!=-1)++ffalse;temp->page=j;temp->count=1;}table=head;if((i%32)==0){while(table!=NULL){if(table->page!=-1)table->count=1;//if(table->page==j){answer=1;++(table->count);}table=table->next;}}}{if(table->page==j){answer=1;++(table->count);}table=table->next;}if(answer!=1){table=head;while(table!=NULL){if(table->countcount;}table=table->next;}if(temp->page!=-1){++ffalse;temp->page=j;table=head;while(table){table->count=1;table=table->next;}}else{temp->page=j;++(temp->count);}}}if(fangfa==2){while((table!=NULL)&&(fangfa==2)){if(table->page==j){answer=1;temp=table;}table=table->next;}if((fangfa==2)&&(answer==1)){〃table=temp;temp1=temp->page;while(temp!=NULL){temp->page=temp->next->page;temp=temp->next;}tail->page=temp1;}if((answer!=1)&&(fangfa==2)){if(first->page!=-1)ffalse=ffalse+1;first->page=j;temp=head;while(temp!=NULL){temp->page=temp->next->page;temp=temp->next;}tail->page=j;}}table=head;while((table!=NULL)&&(fangfa==1))table=table->next;}if((answer!=1)&&(fangfa==1)){if(first->page!=-1)ffalse=ffalse+1;first->page=j;if(first-〉next!=NULL){first=first->next;}else{first=head;}}++i;++count;if(count==4){count=0;}}sum=1.0-ffalse/320.0;/*cout<next)cout<page<<"cout«endl;}
本文档为【实验三页面置换算法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: ¥15.0 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
zhouhe
暂无简介~
格式:doc
大小:13KB
软件:Word
页数:8
分类:交通与物流
上传时间:2021-11-23
浏览量:5