原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
淮海工学院计算机科学系
实验报告书
课程名：《操作系统原理》
题目：实验三虚拟存储器管理
班级：Z软件52
学号：**********
*名：***
评语：
成绩：指导教师：
批阅时间：年月日
操作系统原理实验报告
1、实验目的与要求
本实验模拟请求页式虚存管理系统的页面置换情况。实验程序能模拟一个拥
有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用
FIFO和LRU算法进行页面置换的情形。要求程序运行时屏幕能显示出置换过程
中的状态信息并输出访问结束时的页面命中率。并通过为该进程分配不同的实页
数，来比较几种算法的稳定性。
2、实验内容或题目
本实验要求使用C/C++语言编程模拟一个拥有若干个虚页的进程在给定的若
干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换
的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址
流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事
先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访
问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两
种置换算法的稳定性。
实验说明：
（1）设计中虚页和实页的表示
本设计利用C/C++/Java语言的结构体来描述虚页和实页的结构。
pn
pn
pfnpfn
timenext
虚页结构实页结构
在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围
是0—9。pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装
入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不
使用，在LRU中用来存放对该虚页的最近访问时间。
在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页
中。pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。next
是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链
表的组织详见下面第4点。
（2）关于缺页次数的统计
操作系统原理实验报告
为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应
设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn
项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。最终
命中率=count/20*100%。
（3）LRU算法中“最近最久未用”页面的确定
为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器
countime，每当要访问一个虚页面时，countime的值加1，然后将所要访问的虚
页的time项值设置为增值后的当前countime值，表示该虚页的最后一次被访问
文档评论（0）