操作系统---虚拟存储管理

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

2、. 在0，319的指令地址之间随机选区一起点m;b. 顺序执行一条指令，即执行地址为m+1的指令；c. 在前地址0，m+1中随机选取一条指令并执行，该指令的地址为m;d. 顺序执行一条指令，其地址为m+1；e. 在后地址m+2，319中随机选取一条指令并执行；f. 重复ae，直到执行320次指令。2指令序列变换成页地址流 设：（1）页面大小为1k；（2） 用户内存容量为4页到32页；（3） 用户虚存容量为32k。在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条第9条指令为第0页（对应虚存地址为0，9）； 第10条第19条指令为第1页（对应虚存地址为1

3、0，19）； 。 第310条第319条指令为第31页（对应虚存地址为310，319）；按以上方式，用户指令可组成32页。3. 计算并输出下述各种算法在不同内存容量下的命中率。a. fifo先进先出的算法b. lru最近最少使用算法c. opt最佳淘汰算法（先淘汰最不常用的页地址）d. lfr最少访问页面算法e. nur最近最不经常使用算法3实验环境在486机或586机上用tc语言实现4实验提示提示：a.命中率=1-页面失效次数/页地址流长度 b.本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 c.关于随机数产生方法，采用tc系统提供函数ran

4、d()和randomize()来产生。5实验结果主要代码如下：1、fifo置换算法void fifo(int pc,int bc,int pagecount,int blockcount) cout1：fifo置换算法; int i; if(pagecount=blockcount) cout缺页次数为0endl; cout缺页率为0endl; else int nopage=0; int p=0; for(i=0;ipagecount;i+) coutn引用页：pci; if(!travel(bc,blockcount,pci) if(iblockcount) bci=pci; else i

5、f(p=blockcount) p=0; bcp=pci; p+; nopage+; cout物理快情况：; print(bc,blockcount); /coutendl; cout缺页次数为:nopageendl; cout缺页率为:(float)nopage/pagecountendl; 2、lru置换算法void lru(int pc,int bc,int pagecount,int blockcount) cout2：lru置换算法; if(pagecount=blockcount) cout缺页次数为0endl; cout缺页率为0endl; else int nopage=0;

6、int i,j,m; int *bc1=new intblockcount; for(i=0;iblockcount;i+) bc1i=0; for(i=0;ipagecount;i+) coutn引用页：pci; if(!travel(bc,blockcount,pci) if(iblockcount) bci=pci; for(int p=0;p=i;p+) bc1p+; else for(j=0;jblockcount;j+) bc1j+; int k=foundmaxnum(bc1,blockcount); bck=pci; bc1k=1; nopage+; cout物理块情况：; p

7、rint(bc,blockcount); else if(travel(bc,blockcount,pci) if(iblockcount) for(j=0;j=i;j+) bc1j+; for(m=0;m=i;m+) if(bcm=pci) break; bc1m=1; bcm=pci; else for(j=0;jblockcount;j+) bc1j+; for(m=0;mblockcount;m+) if(bcm=pci) break; bc1m=1; bcm=pci; coutn缺页次数为:nopageendl; cout缺页率为:(float)nopage/pagecountendl; delete bc1; 6 实验心得此次实验让我知道了存储管理的主要功能之一是合理地分配空间，目的是通过请求页式存储管理中页面置换算法模