实验五 虚拟存储管理.doc

实验五 虚拟存储管理 实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 实验内容 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影 响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。 计算并输出下属算法在不同内存容量下的命中率。 先进先出的算法（FIFO）； 最近最少使用算法（LRU）； 系统框图 四．页面置换算法程序代码 #includestdio.h #includestring.h #includeiostream.h const int MAXSIZE=1000;//定义页访问流的最大长度 const int MAXQUEUE=3;//定义可用页面数 typedef struct node { int loaded; int hit; }page; page pages[MAXQUEUE]; //定义页面表 int queue[MAXSIZE]; int quantity; //初始化结构函数 void initial() { int i; for(i=0;iMAXQUEUE;i++) { pages[i].loaded=-1; pages[i].hit=0; } for(i=0;iMAXSIZE;i++) { queue[i]=-1; } quantity=0; } //初始化页面函数 void init() { int i; for(i=0;iMAXQUEUE;i++) { pages[i].loaded=-1; pages[i].hit=0; } } //读入页访问流 void readData() { FILE *fp; char fname[20]; int i; cout请输入页面流文件名:; cinfname; if((fp=fopen(fname,r))==NULL) { cout错误,文件打不开,请检查文件名; } else { while(!feof(fp)) { fscanf(fp,%d ,queue[quantity]); quantity++; } } cout读入的页访问流:; for(i=0;iquantity;i++) { coutqueue[i] ; } } //FIFO调度算法 void FIFO() { int i,j,p,flag; int absence=0; p=0; coutendlendl; cout先进先出调度算法(FIFO)页面调出流:; for(i=0;iquantity;i++) { flag=0; for(j=0;jMAXQUEUE;j++) { if(pages[j].loaded==queue[i]) { flag=1; } } if(flag==0) { if(absence=MAXQUEUE) { coutpages[p].loaded ; } pages[p].loaded=queue[i]; p=(p+1)%MAXQUEUE; absence++; } } coutendl总缺页数:absenceendl; } //最近最少使用调度算法（LRU） void LRU() { int absence=0; int i,j; int flag; coutendlendl; cout最近最少使用调度算法(LRU)页面调出流:; for(i=0;iquantity;i++) { flag=-1; for(j=0;jMAXQUEUE;j++) { if(queue[i]==pages[j].loaded) { flag=j; } } if(flag==-1) { //缺页处理 if(absence=MAXQUEUE) {coutpages[0].loaded ; }// pages[0]是队列头 for(j=0;jMAXQUEUE-1;j++) { pages[j]=pages[j+1]; } pages[MAXQUEUE-1].loaded=queue[i]; absence++; } else { //页面已载入 pages[quantity]=pages[flag]