- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
华南理工大学
2020秋季“操作系统”课程平时作业
一、题目:页面置换算法模拟实验
二、目的
分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算
法和最近最少使用(LRU)置换算法对用户输入的页面号请求序列进
行淘汰和置换,从而加深对页面置换算法的理解。
三、内容和要求
认真阅读教材(计算机操作系统(第四版),汤小丹,西安电子
科技大学出版社)P162页5.3节页面置换算法的实现思想,编写一
个页面转换算法模拟程序用于处理进程的页面访问序列串。
请用C/C++语言(编程语言不限)编一个页面置换算法模拟程
序。用户通过键盘输入分配给进程的物理内存块总数,再输入用户页
面号请求序列,然后分别采用最佳(Optimal)置换算法、先进先出
(FIFO)页面置换算法和最近最少使用(LRU)置换算法三种算法对页
面请求序列进行处理,最后按照课本P163-P165页图所示的置换图格
式输出每次页面请求后各物理块内存放的页面号,并算出总的缺页率
(缺页次数/总的请求次数)。
程序编写完成后,实验时请输入页面号请求序列为4、3、2、1、
4、3、5、4、3、2、1、5,当分配给进程的物理块数分别为3块和4
块时,试用自己编写的模拟程序进行页面转换并输出置换图和缺页次
数、缺页率,最后比较三种页面置换算法的优缺点。
三种页面置换算法的思想可参考教材P162-P15页。
四、实验要求:
每人完成一份平时作业报告。报告分设计思想、数据定义、处理
流程、源程序、运行结果截图、设计体会等部分。
1)给出数据定义和详细说明;
2)给出实现思想和设计流程;
3)调试完成源程序;
4)屏幕观察运行结果;
5)总结自己的设计体会;
编程语言及操作系统平台不限。
五、提交内容
本平时作业每个人必须单独完成。最后需提交的报告内容包括:
数据定义、算法思路及流程图、源程序(关键代码需要注释说明)、
运行截图、心得体会或者总结。将以上内容编写为一个WORD文档
(.DOC)上传到教学管理系统。
平时作业严禁抄袭。发现抄袭(重复率97%以上)一律
以不及格论。课作业内容要完整,一定要有数据定义、算法
思路、流程图、心得体会、运行输出信息截屏等内容,如果
只提交源代码则大作业成绩记为不合格。
一、设计思想及实现思路
在进程运行过程中,若其所要访问的页面不在内存,而
需把它们调入内存,但内存已无空闲空间时,为了保证该进
程能正常运行,系统必须从内存中调出一页程序或数据送到
磁盘的对换区中。但应将哪个页面调出,须根据一定的算法
来确定。通常,把选择换出页面的算法称为页面换算法。
1.最佳(Optimal)置换算法
最佳置换算法是一种理想化的算法,它具有最好的性
能,但实际上是无法实现的。通常使用最佳置换算法作为标
准,来评价其他算法的优劣。
实现思路:本次实验为模拟最佳置换算法,所以用户需
求页顺序视为已知序列4、3、2、1、4、3、5、4、3、2、
1、5,首先前三次调用不需要置换页面,第4次开始则需要
开始判断当前每个物理块中的页面在未来调用的间隔是多
少,取需求页面间隔最长的物理块置换即可。
2.先进先出(FIFO)页面置换算法
FIFO算法是最早出现的置换算法。该算法总是淘汰最先
进入内存的页面,即选择在内存中驻留时间最久的页面予
以淘汰。该算法实现简单,只需要把一个进程已调入内存
的页面按先后次序链接成一个队列,并设置一个指针,称
为替换指针,使它总是指向最老的页面。但该算法与进程
实际运行的规律不相适应,因为在进程中,有些页面经常
被访问,比如,含有全局变量、常用函数、例程等的页面,
FIFO算法并不能保证这些页面不被淘汰。
实现思路:该算法实现较为简单,只需设置一个变量保存
最老页面的位置即可,需要置换的时候直接替换最老页
面。
3.最近最久未使用(LRU)置换算法
最近最久未使用的页面置换算法是根据页面调入内存后
的使用情况作出决策
您可能关注的文档
最近下载
- 53天天练小学二年级上册语文测评卷.pdf
- 2025届高考语文复习:历年高考真题专项(文言文阅读 古代诗歌阅读)练习(附答案).pdf
- 市政公用设施建设项目经济评价办法与参数.pdf
- 2023年初中数学教师新课程标准测试答案.docx
- 湖湘文化之饮食文化.ppt
- 微小病变肾病-(MCD)---PPT精品课件.pptx VIP
- GB 1499.1-2024钢筋混凝土用钢 第1部分:热轧光圆钢筋.pdf
- [新疆]新疆第四师可克达拉市机关事务管理服务中心招聘笔试历年典型考题及考点剖析附答案详解.docx VIP
- 少先队入队仪式PPT.pptx
- 45kta 1,3-丙二醇项目-初步设计说明书(上册-化工工艺系统设计篇).pdf
文档评论(0)