- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课本第九章21题 实验ytinrete1.实验目的:学习页面置换算法2.实验内容Write a program that implements the FIFO and LRU replacement algorithms presented in this chapter. First, generate a random page reference string where page numbers range from 0..9. Apply the random reference string to each algorithm and record the number of page faults incurred by each algorithm. Implement the replacement algorithms such that the number of page frames can vary from 1..7. Assume that demand paging is used.写一个程序来实现本章中介绍的FIFO和LRU页置换算法。首先产生一个随机的页面引用序列,页面数从0~9。将这个序列应用到每个算法并记录发生的页错误的次数。实现这个算法时,要将页帧的数量设为可变(从1~7)。假设使用请求调页。设计说明FIFO算法:每次请求先查找是否有空块,有则替换,并标记为最晚到达,若没有则从标记中寻找最新到达的块,替换,并更新标记表。标记数字越小,到达时间最早。LRU算法:每次请求先查找是否有空块,有则替换,并标记为最近使用时间最短者,若没有则从标记中寻找最近使用时间最长者,替换,并更新标记表。标记数字越小,最近使用频率越低。4.实验环境windows7 ultimate x64 with sp1Dev-c++程序源码#includestdlib.h#includecstdlib#includetime.h#include iostream#include vector#include windows.husing namespace std;typedef struct block//页帧块结构 {int num;int lable;}block;int page_size, frame_size;//序列数,页帧大小 vector int order;//存放序列vector block frame;//页帧 void page_replacement (int kind)//kind=1为FIFO,kind=2为LRU{//初始化frame.clear();block init;init.num=-1;init.lable=-1;for(int i=0; iframe_size; i++){frame.push_back(init);}int error=0;//错误次数int seq=0;//标记数字int position=-1;//匹配位置 for(int i=0; iorder.size(); i++){position=-1;couti:引用请求为 order.at(i) :endl;cout引用前页帧情况(-1为空):;for(int j=0; jframe.size(); j++){cout(frame.at(j)).num, ;if(order.at(i)==(frame.at(j)).num)position=j;}coutendl;if(-1!=position){cout匹配成功!endl;//更新标记这也是LRU算法比FIFO唯一多出来的地方if(kind==2){int temp=(frame.at(position)).lable;(frame.at(position)).lable=seq+1;for(int j=0; jframe.size(); j++){if(-1!=(frame.at(j)).num)//不是空块{if((frame.at(j)).labletemp){(frame.at(j)).lable--;}}}}//多余部分结束}else{cout匹配失败!endl;error++;//开始置换//先查找空页for(int j=0; jframe.size(); j++){if(-1==(frame.at(j)).num){position=j;break;}}if(-1!=position)//有空页 {(frame.at(position)).num=order.at(i);//置换seq++;(frame.at(position)).lable=seq;//标记数字}else//没有空页 {for(int j=0; jframe.size
您可能关注的文档
- (北大年版《中文核心期刊要目总览》年9月出版.doc
- (北大核心期刊收录(年版).doc
- (北大核心期刊目录.doc
- (北华大学年硕士研究生招生简章.doc
- (北大青鸟课程.doc
- (北大青鸟通州校区课程介绍.doc
- (北大青鸟预科考试试题.doc
- (北师大MBA面试题.doc
- (北师大五级上册数学期中试卷.doc
- (北师大五级语文下册第七单元尊严.doc
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)