操作系统 虚拟存储管理.doc

《操作系统 虚拟存储管理.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、淮海工学院计算机工程学院实验报告书课程名：《操作系统》题目：实验3虚拟存储管理班级：^-^学号：^-^姓名：^-^评语：成绩：指导教师：批阅时间：年月日实验三虚拟存储管理1．目的和要求存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。2．实验内容1．过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：①50%的指令是顺序执行的；②25%的指令是均匀分布在前地

2、址部分；③25%的指令是均匀分布在后地址部分；#具体的实施方法是：A.在[0，319]的指令地址之间随机选区一起点M;B.顺序执行一条指令，即执行地址为M+1的指令；C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’;D.顺序执行一条指令，其地址为M’+1；E.在后地址[M’+2，319]中随机选取一条指令并执行；F.重复A—E，直到执行320次指令。2．指令序列变换成页地址流设：（1）页面大小为1K；（2）用户内存容量为4页到32页；（3）用户虚存容量为32K。在用户虚存中，按每K存放10条

3、指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条—第9条指令为第0页（对应虚存地址为[0，9]）；第10条—第19条指令为第1页（对应虚存地址为[10，19]）；。。。。。。。。。。。。。。。。。。。。。第310条—第319条指令为第31页（对应虚存地址为[310，319]）；按以上方式，用户指令可组成32页。3.计算并输出下述各种算法在不同内存容量下的命中率。A.FIFO先进先出的算法B.LRU最近最少使用算法C.OPT最佳淘汰算法（先淘汰最不常用的页地址）D.LFR最少访问页面算法E.NUR最近最

4、不经常使用算法3．实验环境在486机或586机上用TC语言实现4．实验提示提示：A.命中率=1-页面失效次数/页地址流长度B.本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。C.关于随机数产生方法，采用TC系统提供函数RAND()和RANDOMIZE()来产生。5．实验结果主要代码如下：1、FIFO置换算法voidFIFO(intpc[],intbc[],intpageCount,intblockCount){cout<<"1：FIFO置换算法";inti;if(

5、pageCount<=blockCount){cout<<"缺页次数为"<<0<

6、ut<<"物理快情况：";Print(bc,blockCount);}//cout<

7、"缺页率为"<<0<

8、;j