已阅读5页,还剩7页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
精品操作系统第六次上机在一个请求分页系统中,设页面大小占100个单元,假如系统分配给一个作业的物理块数为3,试求出用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来。(假设最初页面都在外存) 1. 假定此作业的访问地址序列为202,313,252,111,546,217,444,544,365,223,398,111。2. 输入任意的访问序列,也必须正确显示。/*代码尚需完善:1.应由用户输入数组,且应根据题目要求对每个数/100,得到页块标号。2.在动态输入的情况下,通过sizeof,获得数组长度,实现任意输入的处理。3.FIFO算法实现,why?4.在OPT实现中,mark属性设置,以及向后遍历的参数设置?*/前三个页块单独处理,需注意前三个页块也可能重复。已做出修改!#includeusing namespace std;int input12 = 2,3,2,1,5,2,4,5,3,2,3,1 ;class pagepublic:int num;int mark;page()num = 0;mark = -1;void FIFO()cout -FIFO- endl;int error = 0;page frame3;/页帧 bool flag = true;int check = 0;for (int i = 0; i3; i+)/处理前三个引用 for (int k = 0; k i; k+) if (inputi = inputk)flag = false;if (flag = true) framei.num = inputi;framei.mark = i;error+;cout framei.num | ;for (int j = 0; j = i; j+)cout framej.num ;cout endl;elsecheck+;for (int i = 3-check; i12; i+)int j;for (j = 0; j3; j+)if (inputi = framej.num)cout inputi endl;break;if (j = 3)error+;frame(error - 1) % 3).num = inputi;/换掉最旧的页/?cout inputi | ;for (int k = 0; k3; k+)cout framek.num ;cout endl;cout FIFO: endl;cout Error次数: error endl;cout Frame Error: (error/12.0) endl endl;void OPT()cout -OPT- endl;int error = 0;page frame3;bool flag = true;int check = 0;for (int i = 0; i3; i+)/处理前三个引用 for (int k = 0; k i; k+) if (inputi = inputk)flag = false;if (flag = true) framei.num = inputi;error+;cout framei.num | ;for (int j = 0; j = i; j+)cout framej.num ;cout endl;elsecheck+;for (int i = 3-check; i12; i+)int j;for (j = 0; j3; j+)if (inputi = framej.num)cout inputi endl;break;if (j = 3)error+;for (j = 0; j= i; k-)/向后遍历,找到最长时间不用的页/k =20? 貌似修改后会出问题if (framej.num = inputk)framej.mark = k;if (frame0.markframe1.mark&frame0.markframe2.mark)frame0.num = inputi;else if (frame1.markframe0.mark&frame1.markframe2.mark)frame1.num = inputi;elseframe2.num = inputi;cout inputi | ;for (int k = 0; k3; k+)cout framek.num ;cout endl;cout OPT: endl;cout Error次数: error endl;cout Frame Error: (error / 12.0) endl endl;void LRU()cout -LRU- endl;int error = 0;page frame3;bool flag = true;int check = 0;for (int i = 0; i3; i+)/处理前三个引用 for (int k = 0; k i; k+) if (inputi = inputk)flag = false;if (flag = true) framei.num = inputi;error+;cout framei.num | ;for (int j = 0; j = i; j+)cout framej.num ;cout endl;elsecheck+;for (int i = 3-check; i12; i+)int j;for (j = 0; j3; j+)if (inputi = framej.num)cout inputi endl;break;if (j = 3)error+;for (j = 0; j3; j+)framej.mark = -1;for (int k = 0; k = i; k+)/向前遍历,找到最近最少使用的 if (framej.num = inputk)framej.mark = k;if (frame0.markframe1.mark&frame0.markframe2.mark)frame0.num = inputi;else if (frame1.markframe0.mark&frame1.markframe2.mark)frame1.num = inputi;elseframe2.num = inputi;cout inputi | ;for (int k = 0; k3; k+)cout framek.num ;co
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 5 七律·长征教案-2024-2025学年六年级上册语文统编版
- 地下盾构课程设计
- 小学信息技术第三册 第16课得意之作-压缩文件1第一课时教案 河大版
- 恐龙主题课程设计
- 铝幕墙施工合同范本
- Unit 6 课时1 词汇2023-2024学年七年级上册英语操练场教学设计(牛津深圳版)
- 买商铺 合同范本
- 完整的初中心理教学设计
- 《第一单元 体验图形化编程 第7课 安全停车有感知》教学设计-2024-2025学年泰山版信息技术五年级上册
- Module 4 Unit1 Do you want some rice?(教学设计)-2024-2025学年外研版(三起)英语四年级上册
- 2023年中央机关遴选笔试真题及解析(B卷)
- 安全隐患规范依据查询手册22大类12万字
- 2024年食品安全考试题库及答案
- 无违法犯罪记录证明申请表(个人)
- 学校最小应急单元应急预案
- 华科版五年级全册信息技术教案(共24课时)
- 高考作文纸模板可直接打印
- 纸箱包装市场的营销策略
- 实验报告样板热电偶的定标与测温
- 地理穿透真傳
- (最新整理)职业紧张压力量表OSI
评论
0/150
提交评论