- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
南通大学计算机科学与技术学院
操作系统
页面调度实验报告
班级___________计091___________
姓名___________________
学号______________
指导教师戴树贵
一、实验目的
1.进一步理解页面调度算法的相关内容
2.明白页面调度的主要内容
3.通过编程掌握页面调度的主要算法
二、实验要求
页式虚拟存储器实现的一个难点是设计页面调度(置换)算法,即将新页
面调入内存时,如果内存中所有的物理页都已经分配出去,就要按某种策
略来废弃某个页面,将其所占据的物理页释放出来,供新页面使用。本实
验的目的是通过编程实现几种常见的页面调度(置换)算法,加深读者对
页面思想的理解。
三、实验环境
MicrosoftVisualBasic6.0中文版
四、实验内容
1先入先出法(FIFO)
最简单的页面置换算法是先入先出(FIFO)法。这种算法的实质是,总是选
择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存。
理由是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。建
立一个FIFO队列,收容所有在内存中的页。被置换页面总是在队列头上进行。当
一个页面被放入内存时,就把它插在队尾上。
这种算法只是在按线性顺序访问地址空间时才是理想的,否则效率不高。因为那些
常被访问的页,往往在主存中也停留得最久,结果它们因变“老”而不得不被置换
出去。
FIFO的另一个缺点是,它有一种异常现象,即在增加存储块的情况下,反而使缺页
中断率增加了。当然,导致这种异常现象的页面走向实际上是很少见的。
2最优置换算法(OPT)
最优置换(OptimalReplacement)是在理论上提出的一种算法。其实质是:
当调入新的一页而必须预先置换某个老页时,所选择的老页应是将来不再被使用,
或者是在最远的将来才被访问。采用这种页面置换算法,保证有最少的缺页率。
但是最优页面置换算法的实现是困难的,因为它需要人们预先就知道一个进
程整个运行过程中页面走向的全部情况。不过,这个算法可用来衡量(如通过模拟
实验分析或理论分析)其他算法的优劣。
3最久未使用算法(LRU)
FIFO算法和OPT算法之间的主要差别是,FIFO算法利用页面进入内存后的时间长
短作为置换依据,而OPT算法的依据是将来使用页面的时间。如果以最近的过去作
为不久将来的近似,那么就可以把过去最长一段时间里不曾被使用的页面置换掉。
它的实质是,当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予
以置换。这种算法就称为最久未使用算法(LeastRecentlyUsed,LRU)。
LRU算法是与每个页面最后使用的时间有关的。当必须置换一个页面时,LRU算法
选择过去一段时间里最久未被使用的页面。
LRU算法是经常采用的页面置换算法,并被认为是相当好的,但是存在如何实现它
的问题。LRU算法需要实际硬件的支持。其问题是怎么确定最后使用时间的顺序,
对此有两种可行的办法:
(1)计数器。最简单的情况是使每个页表项对应一个使用时间字段,并给CPU增
加一个逻辑时钟或计数器。每次存储访问,该时钟都加1。每当访问一个页面时,
时钟寄存器的内容就被复制到相应页表项的使用时间字段中。这样我们就可以始终
保留着每个页面最后访问的“时间”。在置换页面时,选择该时间值最小的页面。这
样做,不仅要查页表,而且当页表改
您可能关注的文档
- 飞锤支架加工工艺及加工孔Φ7工装设计.pdf
- 风景园林工程(孟兆祯)复习资料.pdf
- 风冷热泵机组的原理、选型、设计.pdf
- 项目管理绩效评估报告.pdf
- 项目二次开发源代码及详细说明.pdf
- 顶岗实习走访记录表.pdf
- 音乐鉴赏作业.pdf
- 《YY 0792-2024眼科仪器 眼内照明器》.pdf
- YY 0792-2024眼科仪器 眼内照明器.pdf
- 中国行业标准 YY 0792-2024眼科仪器 眼内照明器.pdf
- 中国国家标准 GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- 《GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法》.pdf
- GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/T 32455-2024航天术语 运输系统.pdf
- GB/T 32455-2024航天术语 运输系统.pdf
- 《GB/T 32455-2024航天术语 运输系统》.pdf
- GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
- 中国国家标准 GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
文档评论(0)