- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统原理课程设计-模拟存储器管理汇
上海电力学院
课程设计报告
课程名称:姓 名:?学 号:班 级:姓 名:
实验时间:成 绩:???
:
Optimal算法流程图:
FIFO算法流程图
LRU算法流程图:
源程序文件名:虚拟存储器管理.cpp
执行文件名:虚拟存储器管理.exe
实验结果与分析
当输入t=1时选择 optimal页面置换算法
所谓的最佳页面置换算法就是 其选择的被淘汰页面将是以后永不使用,或许是在最长时间内不再被访问的页面。采用最佳页面置换通常可保证获得最低的缺页率。
现假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
用最佳页面置换算法就会得到下列物理块使用情况:
页面号引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 0 1 7 0 1 物理块使用情况 7 7 2 2 2 2 2 7 0 0 0 0 4 0 0 0 1 1 3 3 3 1 1
前三个7 0 1可以直接进入内存,由于7是未来最长时间不被使用的,所以把7换成2,得到2 0 1序列。由于0 已经在内存中,所以不需要替换,1是未来最长时间不被使用的,所以把1换成3,得到2 0 3序列由于0在内存中则无需替换,又由于0是未来最长时间不被使用的所以把0替换成4,得到2 4 3序列。又由于2、3已在内存中,所以不要替换。由于4在以后不被使用,所以用0 代换4.得到2 0 3序列。又由于3、2已在内存中,所以不需要替换。又由于3在以后不被使用,所以把3替换成1.,得到2 0 1序列。又由于2、0、1已在内存中,所以无需替换。又由于2在以后不被使用,所以把2替换成7,得到7 0 1序列。又由于0、1已在内存中,所以不需替换。实验结果与预想相同。
2、当输入2选择FIFO页面置换函数
所谓先进先出页面置换算法,就是总是淘汰最先进入内存的页面。
假定系统为莫进程分配了三个物理块,并考虑有以下的页面号引用串:
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
经FIFO函数预算后将得到下列关系:
页面号引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 0 1 7 0 1 物理块使用情况 7 7 2 2 2 4 4 4 0 0 0 7 7 7 0 0 0 3 3 3 2 2 2 1 1 1 0 0 1 1 1 0 0 0 3 3 3 2 2 2 1
前三个7 0 1 可以直接进入内存,由于7最先进入内存,则将7换成2,得到 2 0 1。由于0在内存中,则无需置换。由于0最先进入内存,则把0替换成3得到2 3 1.由于1最先进入内存,则把1换成0得到2 3 0.由于2最先进入内存,则把2换成4,得到4 3 0.由于3最先进入内存,则把3换成2.得到4 2 0。由于0最先进入内存,则把0换成3,得到4 2 3.由于4最先进入内存,则把4换成0,得到0 2 3.由于2 3 已在内存中,则无需置换。由于2最先进入内存,则把2换成1得到0 1 3.由于3最先进入内存,则把3换成2,得到0 1 2。由于0已在内存,则无需置换。由于0最先进入内存,则把0换成7,得到7 1 2.由于1最先进入内存,则把1换成0,得到7 0 2.由于2最先进入内存,则把2换成1,得到7 0 1.实验结果与预想结果一样;
输入3进入LRU页面置换算法
所谓的最近最久为使用页面置换算法(LRU)是选择最近最久未使用的页面予以淘汰。该算法富裕每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当须淘汰一个页面时,选择现有页面中其t值最大的,即最近最久未使用的页面予以淘汰;
现假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
经最近最久未使用页面置换算法得到下列信息:
页面号引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 0 1 7 0 1 物理块使用情况 7 7 2 2 4 4 4 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 3 3 2 2 2 2 2 7
您可能关注的文档
最近下载
- 新外研版高中英语必修三Unit 3 The world of science Period 1 Starting out & Understanding ideas说课稿.doc
- 项目回款登记表.xlsx VIP
- 《药品记录与数据管理要求》解读.pptx
- 购物广场商场超市消防安全知识培训PPT.pptx VIP
- 油田运输有限公司HSE管理的体系程序文件.doc
- 人教版2022-2023学年二年级数学第一学期期中测试卷(含答案).docx
- 全科医师培训课件.pptx
- 汉字听写大会试题库(附答案).pdf VIP
- 专科医生如何带教全科医生课件.pptx
- 2024小学生汉字听写大会竞赛试题库(附答案).docx VIP
文档评论(0)