虚拟存储器管理

淮海工学院计算机工程学院 实验报告书

课程名： 《 操作系统原理 》 题 目： 虚拟存储器管理 班 级： 学 号： 姓 名：

评语：

成绩： 指导教师： 批阅时间： 年 月 日 《 计算机操作系统 》实验报告 - 1 - 一、目的与要求 请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 二．实验环境 Turbo C 2.0/3.0或VC++6.0 三．实验学时 4学时，必做实验。 四．实验内容 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 五、实验说明

1．设计中虚页和实页的表示 本设计利用C语言的结构体来描述虚页和实页的结构。

pn pfn time 虚页结构 实页结构 在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。

在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。

pn pfn next 《 计算机操作系统 》实验报告 - 2 - 2．关于缺页次数的统计

为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。最终命中率=count/20*100%。 3．LRU算法中“最近最久未用”页面的确定

为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前countime值，表示该虚页的最后一次被访问时间。当LRU算法需要置换时，从所有已分配实页的虚页中找出time值为最小的虚页就是“最近最久未用”的虚页面，应该将它置换出去。 4．算法中实页的组织

因为能分配的实页数n是在程序运行时由用户动态指派的，所以应使用链表组织动态产生的多个实页。为了调度算法实现的方便，可以考虑引入free和busy两个链表：free链表用于组织未分配出去的实页，首指针为free_head，初始时n个实页都处于free链表中；busy链表用于组织已分配出去的实页，首指针为busy_head，尾指针为busy_tail，初始值都为null。当所要访问的一个虚页不在实页中时，将产生缺页中断。此时若free链表不为空，就取下链表首指针所指的实页，并分配给该虚页。若free链表为空，则说明n个实页已全部分配出去，此时应进行页面置换：对于FIFO算法要将busy_head 所指的实页从busy链表中取下，分配给该虚页，然后再将该实页插入到busy链表尾部；对于LRU算法则要从所有已分配实页的虚页中找出time值为最小的虚页，将该虚页从装载它的那个实页中置换出去，并在该实页中装入当前正要访问的虚页。

实验步骤 1．复习C语言中关于文件操作的相关函数的用法。 2．根据程序的功能要求，画出相应的程序流程图。 3．按照程序流程图，用C语言编程并实现。 实验说明 本实验如未选做，建议教师上课时演示一下运行效果；如被选做，建议学生们利用课余时间完成基本的编程工作，以提高实验课教师指导的效率。 分析与思考 1．C语言中文件操作的关键是什么？ 2．C语言中操作文件的库函数与操作系统中文件子系统提供的系统调用的关系如何？ 《 计算机操作系统 》实验报告 - 3 -

六 、测试数据与实验结果（可以抓图粘贴）

图一（LRU） 《 计算机操作系统 》实验报告 - 4 - 图二（FIFO）

图三（FIFO） 图四（FIFO） 《 计算机操作系统 》实验报告 - 5 - 图五（FIFO） 七、源程序 1、LRU源程序： #include #include #define M 4 #define N 17 #define Myprintf printf("|>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>|\n") /*表格控制*/ typedef struct page { int num; /*记录页面号*/ int time; /*记录调入内存时间*/ }Page; /* 页面逻辑结构，结构为方便算法实现设计*/ Page b[M]; /*内存单元数*/ int c[M][N]; /*暂保存内存当前的状态：缓冲区*/ int queue[100]; /*记录调入队列*/ int K; /*调入队列计数变量*/ /*初始化内存单元、缓冲区*/ void Init(Page *b,int c[M][N]) { int i,j; for(i=0;i{ b[i].num=-1;+ b[i].time=N-i-1; 《 计算机操作系统 》实验报告 - 6 - } for(i=0;ifor(j=0;jc[i][j]=-1; } /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ int GetMax(Page *b) { int i; int max=-1; int tag=0; for(i=0;i{ if(b[i].time>max) { max=b[i].time; tag=i; } } return tag; } /*判断页面是否已在内存中*/ int Equation(int fold,Page *b) { int i; for(i=0;i{ if (fold==b[i].num) return i; } return -1; } /*LRU核心部分*/ void Lru(int fold,Page *b) { int i; int val; val=Equation(fold,b); if (val>=0) { b[val].time=0; for(i=0;iif (i!=val) b[i].time++; } else { 《 计算机操作系统 》实验报告 - 7 - queue[++K]=fold;/*记录调入页面*/ val=GetMax(b); b[val].num=fold; b[val].time=0; for(i=0;iif (i!=val) b[i].time++; } } /*主程序*/ void main() { int a[N]={4,3,2,1,4,3,5,4,3,2,1,4,3,2,1,5,2}; int i,j; start: K=-1; Init(b, c); for(i=0;i{ Lru(a[i],b); c[0][i]=a[i]; /*记录当前的内存单元中的页面*/ for(j=0;jc[j][i]=b[j].num; } /*结果输出*/ printf(" LRU页面置换算法:\n内存状态为：\n"); Myprintf; for(j=0;jprintf("|%2d ",a[j]); printf("|\n"); Myprintf; for(i=0;i{ for(j=0;j{ if(c[i][j]==-1) printf("|%2c ",32); else printf("|%2d ",c[i][j]); } printf("|\n"); } Myprintf; printf("\n调入队列为:"); for(i=0;iprintf("%3d",queue[i]); printf("\n缺页次数为：%6d\n缺页率：%16.6f",K+1,(float)(K+1)/N); printf("\nAre you continuing!\ty?"); if(getche()=='y') goto start;}