实验三2011122635王秀丽

《实验三2011122635王秀丽》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、灌海工營淀针其机科孝系实验报告书课程名：《操作系统原理A》题冃：虚拟存储器管理页面置换算法模拟实验班级：软件112学号：2011122635姓名：王秀丽评语：成绩：指导教师：批阅时间：年月□一、实验目的与要求1.目的：谐求页式虚存管理足常用的虚拟存储管理方案之一。通过请求页式虚存管理屮对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页而凋度算法的理解。2.要求：木实验要求使用C语言编程模拟一个拥冇若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生吋分别使用FIFO和LKU算法进行页而置换的情形

2、。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行吋屏幕能显示出置换过程中的状态信息并输出访问结束时的页谢命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换兑法的稳定性。二、实验说明1.设计中虚页和实页的表示本设计利川C语言的结构体來描述虚页和实页的结构。在虚页结构中，pn代表虚页兮，因为;R10个虚页，所以pn的取值范围是0—9。pfn代表实页号，当一虚页未装入实页吋，此项值为-h当该虚页已装入某一实页

3、吋，此项值为所装入的实页的实页号pfn。time项在FIFO算法屮不使川，在LRU屮川来存放对该虚页的最近访问吋间。在实页结构屮屮，pn代表虚页号，表示pn所代表的虚页H前正放在此实页屮。pfn代表实页号,取值范围（0—n-1）由动态桁派的实贝数n所决定。next是一个指向实贝结构体的指针，用于多个实页以链表形式组织起來，关于实页链表的组织详见下面第4点。2.关于缺页次数的统计为计兑命中率，需要统计在20次的虚页访M中命中的次数。为此，程序应设置一个计数器cmmt,来统计虚页命屮发生的次数。毎当所访M的虚页的pfn项值不为-1，表

4、示此虚页己被装入某实页内，此虚页被命中，count加1。最终命中率=count/20*100%o3.LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未川”的虚页面，程序屮可引入一个吋间计数器cmmtime,每当要访问一个虚页則时，count!me的值加1,然后将所要访问的虚页的time项值设置为增值P的当前countinie值，表示该虚页的最后一次被访W时间。当LRU算法需要置换时，从所柯己分配实页的虚页中找出time值为最小的虚页就是“最近最久未川”的虚页面，应该将它置换出去。1.算法中实页的组织因为能分配的实页数n是

5、在程序运行时由用户动态指派的，所以应使用链表组织动态产生的多个实页。为了调度算法实现的方便，可以考虑引入free和busy两个链表：free链表用于组织未分配出去的实页，酋指针为free_head,初姑吋n个实页都处于free链表中；busy链表川于组织已分配出去的实页，符指针为busy_head，嵐指针为busy_taii,初始值都为null。当所要访问的一个虚页不在实页中时，将产生缺页中断。此时若free链表不为空，就取下链表首指针所指的实页，并分配给该虚页。若free链表为空，则说明n个实页已全部分配岀公，此时应进行贝面置换

6、：对于FIFO算法要将busyjwad所桁的实页从busy链表中取下，分配给该虚页，然后再将该实页插入到busy链表尾部；对于LRU算法则要从所侖已分配实页的虚页屮找出time值为最小的虚页，将该虚页从装载它的那个实页屮置换出去，丼在该实页中装入当前正要访问的虚页。三、程序流程图四、主要程序清单#include#include#include^include^defineM10//10个虚页#defineN20//20个页面的访问序列^defineL5//固定

7、5个实页。//定义虚災的结构typedefstructVirtualPage{intpn;intpfn;inttime;}VirtualPage;//定义实页的结构typedefstructPage{intpn;intpfn;structPage*next;}Page;structPagepp[L];structVirtualPagevp[M];intqueue[N];intcount;intcountime;intMcmoryStatus[L][N];intNotlnMemory[N];intsa;structPage*Free

8、,氺Free^head，氺Busy,*Busy_tai1,氺Busy_head，氺temp,*temp2;voidFTFOO{inti，j,k,currentpage;for(i=0;i