实验7操作系统存储器管理实验报告.doc

《实验7操作系统存储器管理实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一目的与要求（1）请求页式虚存管理是常用的虚拟存储管理方案之一。（2）通过请求页式虚存管理中对页面置换算法的模拟，加深理解虚拟存储技术的特点。（3）加深对请求页式虚存管理的页面调度算法的理解。二实验内容或题目(1)本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。(2)虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在

2、文件中。(3)要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。(4)程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。三实验步骤与源程序（1）实验步骤1、理解好相关实验说明。2、根据实验说明，画出相应的程序流程图。3、按照程序流程图，用C语言编程并实现。（2）流程图如下：①虚页和实页结构pnpfntimepnpfnnext虚页结构实页结构在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。pfn代表实页号，当一虚页未装入实页时，此

3、项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。②程序流程图如下：createaproducerunFIFOorLRUlookmenuend（3）源程序如下:#

4、include#defineM40intN;structPro{intnum,time;};intInput(intm,Prop[M]){cout<<"请输入实际页数:";do{cin>>m;if(m>M)cout<<"数目太多，请重试"<>p[i].num;p[i].time=0;}retur

5、nm;}voidprint(Pro*page1)//打印当前的页面{Pro*page=newPro[N];page=page1;for(inti=0;i

6、ge=newPro[N];page=page1;inte=page[0].time,i=0;while(i

7、;j>N;Prop[M];Pro*page=newPro[N];charc;intm=0,t=0;floatn=0;m=Input(m,p);do{for(inti=0;i

8、****************"<>c;if(c