操作系统常用页面置换算法课程设计.docxVIP

 操作系统常用页面置换算法课程设计.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
 操作系统常用页面置换算法课程设计

摘 要 在linux中,为了提高内存利用率,提供了内外存进程对换机制,内存空间的分配和回收均以页为单位进行,一个进程只需要将其一部分调入内存便可运行;当操作系统发生缺页中断时,必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。因而引入一种用来选择淘汰哪一页的算法——页面置换算法。页面置换算法是操作系统中虚拟存储管理的一个重要部分。/lemma/ShowInnerLink.htm?lemmaId=8061559 \t /_blank页面置换算法在具有/lemma/ShowInnerLink.htm?lemmaId=7999774ss_c=ssc.citiao.link \t /_blank层次结构存储器的/lemma/ShowInnerLink.htm?lemmaId=430164 \t /_blank计算机中,为用户提供一个比/lemma/ShowInnerLink.htm?lemmaIds_c=ssc.citiao.link \t /_blank主存储器容量大得多的可随机访问的地。常见的页面置换算法有先来先服务算法(FIFO),最近最久未使用算法(LRU)和最佳适应算法(OPT)。关键字:操作系统;FIFO;LRU;OPT;Linux目 录1 绪论11.1 设计任务11.2设计思想11.3设计特点11.4基础知识21.4.1 先进先出置换算法(FIFO)21.4.2 最近最久未使用算法(LRU)31.4.3最佳置换算法(OPT)32 各模块伪代码算法42.1伪代码概念42.2伪代码算法42.2.1主函数伪代码算法42.2.2延迟时间函数伪代码算法62.2.3 FIFO算法的伪代码72.2.4 LRU算法的伪代码72.2.5 OPT算法的伪代码103 函数调用关系图123.1函数声明123.1.1主要算法函数123.1.2辅助函数123.2程序函数调用关系图134 测试结果144.1数据初始化144.2页面调度算法144.2.1先进先出算法154.2.2最近最久未使用LRU154.2.3最佳置换算法OPT175 源程序186 设计总结30参考文献31致 谢321 绪论1.1 设计任务 1、了解UNIX的命令及使用格式,熟悉UNIX/LINUX的常用基本命令,练习并掌握UNIX提供的vi编辑器来编译C程序,学会利用gcc、gdb编译、调试C程序。 2、设计一个虚拟存储区和内存工作区,并使用最佳淘汰算法(OPT)、先进先出算法(FIFO)、最近最久未使用算法(LRU)计算访问命中率。(命中率=1-页面失效次数/页地址流长度=1-缺页率)1.2设计思想 在进程运行过程中,若期所有要访问的页面不在内存,而需把它们调入内存,但内存已无空闲空间时,为了保证进程正常进行,系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但应将哪个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法。置换算法的好坏将直接影响到系统的性能。 不适当的算法可能会导致进程发生“抖动”,即刚被换出的页很快又要被访问,需要将它重新调入,此时又需要再选一页调出;而此刚被调出的页很快又被访问,有需将它调入,如此频繁地更换页面,以致一个进程在运行中把大部分的时间都花费在页面置换工作上。通过/lemma/ShowInnerLink.htm?lemmaId=249700 \t /_blank模拟实现请求页式/lemma/ShowInnerLink.htm?lemmaId=276803ss_c=ssc.citiao.link \t /_blank存储管理的几种/lemma/ShowInnerLink.htm?lemmaId=221511 \t /_blank基本页面置换算法,了解/lemma/ShowInnerLink.htm?lemmaIds_c=ssc.citiao.link \t /_blank虚拟存储技术的特点,掌握/lemma/ShowInnerLink.htm?lemmaId=170727ss_c=ssc.citiao.link \t /_blank虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的/lemma/ShowInnerLink.htm?lemmaId=2155315 \t /_blank效率。改进页面置换算法,可以降低页面失败率,从而有效地提高系统性能。从理论上讲,应将那些以后不再会访问的页面置换出来,或把那些在较长时间内不会再访问的页面调出。目前已有多种置换算法,它们都试图更接近于理论上的目标。1.3设计特点 本设计作品主要用C语言编写而成,结构简单,语言易懂,条理清晰。本作品兼容性也非常的高,可以在各种可以编译C语言的编译软件上运行,并能

文档评论(0)

iwh682 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档