原创力文档- 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文档。上传文档
JISHOUUNIVERSITY
操作系统
实验报告
题目：
页面置换算法
姓名：
杜展鹏
学号：
2021401331
专业年级：
软件工程21级2班
指导教师：
徐洪智
完成时间：
2023/12/6
实验四页面置换算法
一、实验目的
1．理解分页管理的主要技术特点
2．掌握页面置换算法
二、实验题
设计先进先出置换算法和最近最久未使用置换算法，显示装入的页号和淘汰的页号并统计命中率。
提示：
1）设模拟的物理内存有32K，页面大小为1K，用一个结构体数组表示页面。
2）生成一个页面访问整数序列，整数的取值范围从0至N-1，页面访问序列中每个元素p表示对页面p的一次访问。
3）先进先出置换算法。在发生页面替换时，被替换的对象应该是最早进入内存的。
4）最近最久未使用置换算法。在发生页面替换时，被替换的页面应该满足：在之前的访问队列中，该页面截止目前未被访问的时间最长。
5）生成页面访问整数序列时要考虑局部访问特性，设置一个局部范围（如从p页开始之后的r页之内），在一段时间内，在这个局部之内的页访问次数较多，局部之外（r+1页至r+1+dlt）的页访问次数较少。移动p即可生成页面访问序列。
三、实验步骤
1.定义页面结构体：创建一个页面结构体（Page），用于表示页面的信息，例如页号和最近访问时间。
2.模拟物理内存：创建用于模拟物理内存的数据结构，对于FIFO算法，可以使用循环队列（Deque）；对于LRU算法，可以使用一个Set和一个队列（HashSet和Deque）。
3.生成页面访问序列：设计一个方法生成页面访问序列，考虑局部访问特性。在一段时间内，某一范围内的页访问次数较多，而另一范围的页访问次数较少。
4.遍历页面访问序列：遍历生成的页面访问序列，对每个访问请求进行处理。
5.FIFO算法实现：对于每个页面访问请求，使用FIFO算法进行页面置换。当物理内存已满时，淘汰最早进入内存的页面。
6.LRU算法实现：对于每个页面访问请求，使用LRU算法进行页面置换。记录每个页面的最近访问时间，当物理内存已满时，淘汰最久未被访问的页面。
7.记录置换信息：在每次发生页面置换时，记录装入的页号和淘汰的页号。
8.统计命中率：在整个页面访问序列完成后，统计FIFO和LRU算法的命中率，即成功从物理内存中找到页面的比率。
四、实验结果
五、实验总结
1.FIFO算法：
FIFO算法按照页面进入内存的顺序进行淘汰，适用于简单情况。
在本次实验中，FIFO算法对于具有局部性的页面访问序列表现一般。
2.LRU算法：
LRU算法考虑页面的最近访问时间，对具有明显局部性的访问序列有较好的性能。
在本次实验中，LRU算法能够有效地适应局部访问特性，提高了页面命中率。
通过本次实验，深入理解了分页管理和页面置换算法，对FIFO和LRU算法有了更具体的认识。在未来的学习中，可以进一步探究其他页面置换算法，并考虑更复杂的访问模式，以提高模拟实验的真实性和准确性。
文档评论（0）