




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
请在以上示例实验程序中补充―增强二次机会‖等置换算法的模拟程序输入不同的内存页面串和实存帧数观察并分析其页面置换效果和性能,并将其与LRU和FIFO算CPU:I5-4210/2.6GHz内存:4GB硬盘:Ubuntu14.0.4-Linux操作系统gccversion.clock:时钟置换算法,每次记录页数为1,过一次之后,把页数由1置为0,若遇到页数为0的页则置换Eclock:加强的时钟置换算法,每次记录页数为1,修改数count数最少的置换出去。Mfu:最大次数置换算法,每次完页面count++,选出count数最多的置换出去。#include<iostream>#include<iomanip>#include<malloc.h>usingnamespacestd;classReplace{voidInitSpace(char*MethodName)voidReport(void);//报告算法执行情况voidFifo(void);voidLru(void);voidClock(void);)置换算法voidEclock(void);//增强二次机会置换算法voidLfu(void);//最不经常使用置换算法voidMfu(void);int*ReferencePage;//存放要到的页int*EliminatePageint*PageFramesintPageNumber;//页数intFramber;//实存帧数intFaultNumber;//失败页数int*Referencebit;int*int*#include"vmrp.h"intcout<<"Pleaseinputpagenumbers:";cin>>PageNumber;ReferencePage=newint[sizeof(int)*PageNumber];EliminatePage=newint[sizeof(int)*PageNumber];cout<<"Pleaseinputreferencepagestring:";for(i=0;i<PageNumber;i++)cin>>ReferencePage[i];cout<<"Pleaseinputpageframes:";cin>>Framber;PageFrames=newint[sizeof(int)*Framber];Referencebit=newint[sizeof(int)*Framber];count=newint[sizeof(int)*Framber];Modifybit=newint[sizeof(int)*Fra}}voidReplace::InitSpace(char*MethodName){inti;cout<<endl<<MethodName<<endl;//还未开始,-1表示无for(i=0;i<PageNumber;i++)EliminatePage[i]=-1;for(i=0;i<Framber;i++){PageFrames[i]=-1;}}voidcout<<endl<<"Eliminatefor(inti=0;EliminatePage[i]!=-1;i++)cout<<EliminatePage[i]<<"";cout<<endl<<"Numberofpagefaults=<<FaultNumber<<cout<<setw(6)<<setprecision(3)cout<<"Rateofpagefaults="<< }voidReplace::Lru(void){inti,j,k,l,next;for(k=0,l=0;k<PageNumber;k++){for(i=0;i<Framber;i++){if(next==PageFrames[i]){next=for(j=i;j>0;j--) PageFrames[j] PageFrames[j-1];}}
if(PageFrames[0]==//如果页已放栈顶,则为不缺页,报告当前for(j=0;j<Framber;j++)if(PageFrames[j]>=0) PageFrames[j]<<"cout<<continue//如果页还未放栈顶,则为缺页,缺页数加1 for(j=Framber-1;j>0;j--)PageFrames[j]=PageFrames[j-1];for(j=0;j<Framber;if(PageFrames[j]>=0)cout<<PageFrames[<<"cout<<"->"<<EliminatePage[l++]<<endl;cout<<}}voidReplace::Fifo(void){inti,j,k,l,next;for(k=0,j=l=0;k<PageNumber;k++){for(i=0;i<Framber;i++)if(i<Fra PageFrames[i]<<"";cout<<endl;}PageFrames[j]=next;j=(j+1)%Frafor(i=0;i<Framber;i++) PageFrames[i]<<"cout<<"->"<<EliminatePage[l++]<<endl;cout<<}}voidintj,i,k,l,next;for(k=0,j=l=0;k<PageNumber;k++){for(i=0;i<Framber;i++)}if(i<Frafor(i=0;i<Framber;i++)cout<<PageFrames[i]<<"";cout<<endl;}}PageFrames[j]=next;Referencebit[j]=1;for(i=0;i<Framber;i++) PageFrames[i]<<"cout<<"->"<<EliminatePage[l++]
cout<<}}voidReplace::Eclock(void){intj,i,k,l,next;for(k=0,j=l=0;k<PageNumber;k++){for(i=0;i<Framber;i++)}if(i<Frafor(i=0;i<Framber;i++)<<PageFrames[i]<<"cout<<endl;}if(Referencebit[j]==1){}if(Modifybit[j]==1){Modifybit[j]=0;}intfor(i=0;mber;for(i=0;mber;}} PageFrames[i]<<"";cout<<"->"<<<<
cout<<}}voidReplace::Lfu(void){intj,i,k,l,next;for(k=0,j=l=0;k<PageNumber;k++){}if(i<Fra cout<<PageFrames[i]<<"";cout<<endl;}intmin=count[0];intindex=0;}}<<"
for(i=0;i<Framber;i++)if(PageFrames[i]>=0)cout<<PageFrames[i]cout<<"->"<<<<}
cout<<}void{intfor(k=0,j=l=0;k<PageNumber;k++){for(i=0;i<Framber;i++)}if(i<Fra PageFrames[i]<<"";cout<<endl;}intmax=count[0];intindex=0;}}<<"
for(i=0;i<Framber;i++)if(PageFrames[i]>=0)cout<<PageFrames[i]cout<<"->"<<<<}
/r/
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 建设项目水平衡测试报告
- 加油站销售与财务管理协议
- 合作社发展合同
- 汽车融资租赁合同与汽车货物运输合同协议
- 新能源汽车租赁合同及补充协议
- 智能家居设备安装维护及维修协议条款修改合同书
- 医药行业销售合同管理制度及流程
- 2025年吸污车合作协议书
- 2025年止血用医用生物蛋白胶合作协议书
- 风险投资股权回购及退出机制协议
- 期末作文预测外研版七年级英语下册
- 2025-2030中国功率半导体器件市场格局与投资方向报告
- 统编版五年级升六年级语文暑期衔接《课外阅读》专项测试卷及答案
- 2025年 烟草陕西公司招聘考试笔试试题附答案
- 2025年老年教育课程设置:艺术修养与审美教学探索报告
- 护理事业十五五发展规划(2026-2030)
- 人教版(2024)七年级下册英语全册教案(8个单元整体教学设计)
- 10kV小区供配电设计、采购、施工EPC投标技术方案技术标
- 中小学校长公开招聘理论考试(试卷)
- 化工机械设备课程设计(板式塔)__副本
- 国家开放大学电大《可编程控制器应用》机考2套真题题库及答案10
评论
0/150
提交评论