实验六 虚拟存储管理

1、实验六 虚拟存储管理一 实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二 实验内容通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。计算并输出下属算法在不同内存容量下的命中率。l 先进先出的算法（FIFO）；l 最近最少使用算法（LRU）；开 始生成地址流输入算法号S1S4形成地址页号用户内存空间msize=2Msize32 OPT()FIF

2、O()LRU()LFU()Msize加1S=? 是否用其他算法继续结 束NY1234YN提示出错，重新输入三 系统框图四页面置换算法程序代码#include<stdio.h> #include<string.h> #include<iostream.h>const int MAXSIZE=1000;/定义页访问流的最大长度const int MAXQUEUE=3;/定义可用页面数typedef struct node int loaded; int hit; page;page pagesMAXQUEUE; /定义页面表 int queueMAXSIZE;

3、int quantity;/初始化结构函数 void initial() int i; for(i=0;i<MAXQUEUE;i+) pagesi.loaded=-1; pagesi.hit=0; for(i=0;i<MAXSIZE;i+) queuei=-1; quantity=0;/初始化页面函数 void init() int i; for(i=0;i<MAXQUEUE;i+) pagesi.loaded=-1; pagesi.hit=0; /读入页面流void readData() FILE *fp; char fname20;int i;cout<<&q

4、uot;请输入页面流文件名:" cin>>fname;if(fp=fopen(fname,"r")=NULL) cout<<"错误,文件打不开,请检查文件名" else while(!feof(fp) fscanf(fp,"%d ",&queuequantity);quantity+; cout<<"读入的页访问流:" for(i=0;i<quantity;i+)cout<<queuei<<" " /FIFO调度

5、算法void FIFO() int i,j,p,flag;int absence=0;p=0;cout<<endl<<"-"<<endl; cout<<"先进先出调度算法(FIFO)页面调出流:" for(i=0;i<quantity;i+) flag=0; for(j=0;j<MAXQUEUE;j+) if(pagesj.loaded=queuei) flag=1; if(flag=0) if(absence>=MAXQUEUE) cout<<pagesp.loaded<

6、;<" " pagesp.loaded=queuei; p=(p+1)%MAXQUEUE; absence+; absence-=MAXQUEUE; cout<<endl<<"总缺页数:"<<absence+MAXQUEUE<<endl; /最近最少使用调度算法（LRU）void LRU() int absence=0; int i,j; int flag;for(i=0;i<MAXQUEUE;i+) pagesi.loaded=queuei; cout<<endl<<&

7、quot;-"<<endl; cout<<"最近最少使用调度算法(LRU)页面调出流:"for(i=MAXQUEUE;i<quantity;i+) flag=-1; for(j=0;j<MAXQUEUE;j+) if(queuei=pagesj.loaded) flag=j; /CAUTION pages0是队列头if(flag=-1) /缺页处理cout<<pages0.loaded<<" " for(j=0;j<MAXQUEUE-1;j+) pagesj=pagesj+1;

8、pagesMAXQUEUE-1.loaded=queuei;absence+; else /页面已载入 pagesquantity=pagesflag;for(j=flag;j<MAXQUEUE-1;j+) pagesj=pagesj+1; pagesMAXQUEUE-1=pagesquantity;cout<<endl<<"总缺页数:"<<absence+MAXQUEUE<<endl; /显示 void version() cout<<" /*虚拟存储管理器的页面调度*/"<<

9、;endl;cout<<endl; void main() version(); initial();readData();FIFO(); init();LRU(); init(); init();五 操作说明运行程序前先新建一个页面流文件文件（例如a.txt），在文件中存储的是一系列页号（页号用整数表示，用空格作为分隔符），用来模拟程序执行时的页访问次序。六 结果分析1. 对于如下的页面访问序列； 1，2，3，4，1，2，5，1，2，3，4，5 当内存页面数分别为2、3、4、5时，使用FIFO和LRU置换算法模拟页面调度，记录并分析实验结果(分析内存页面的具体调度情况并计算命中率)。2.思考以下问题，并使用实验数据