虚拟存储器管理 ..doc

淮海工学院计算机工程学院实验报告书课程名：操作系统原理 题 目： 虚拟存储器管理 班 级： 网络122 学 号： 姓 名 评语：成绩： 指导教师： 批阅时间： 年 月 日 操作系统原理 实验报告 - 13 -一、实验目的请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。二、实验内容本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。3、 实验步骤1.实验说明实验中进程的数量、资源的种类以及每种资源的总量Totalj最好允许动态指定。初始时每个进程运行过程中的最大资源需求量Maxi,j和系统已分配给该进程的资源量Allocationi,j均为已知（这些数值可以在程序运行时动态输入），而算法中其他数据结构的值（包括Needi,j、Availablej）则需要由程序根据已知量的值计算产生。2. 实验流程 主页面LRU算法OPT算法开始 取指令取指令中的负号查页表页标志=1？ Y N发生缺页输出*页号表示发生缺页中断形成绝对地址输出绝对地址有后续指令 N Y输出缺页数及缺页率取下条指令结束4、 实验源程序#include#include#includeusing namespace std;#define M 9#define N 20typedef struct node1/*页面的数据结构*/int num;int age;int state;int blocknum;page ;typedef struct node2/*内存块的数据结构 */ int num;int state;int pagenum;int age;Block;void LRU(Block b,int n,page p,int m)/*最近最少使用页面置换算法 */int i,j,j1,k,mm,mn,flag=0;float num=0,c=0;for (j=0;jm;j+) for (mm=0;mmn;mm+)if(bmm.pagenum=pj.num)flag=1;if(flag=1) coutendl此次未出现缺页(NF)endl; else if (flag=0) c+; coutendl出现缺页(F)n;if (pj.state=0)for(i=0;i=n)for (mn=j-1;mn=0;mn-) if(numn)num+;for (j1=mn+1;j1=j-1;j1+)if(pmn.num=pj1.num)num-; if (num=n) break; for (mm=0;mmn;mm+)if (pmn.num=bmm.pagenum)k=mm;break;bk.pagenum=pj.num;bk.age=0;pj.blocknum=bmm.num;pj.state=1;cout页面调序列为:;for (mm=0;mmn;mm+)coutbmm.pagenum ; coutendlendl;flag=0;num=0;cout缺页总次数:cendl;cout缺页率:c/12endl;void OPT(Block b,int n,page p,int m)/*最优页面置换算法 */int i,j,k,mm,mn,flag=0;int maxage=-1;float c=0;for (j=0;jm;j+) for (mm=0;mmn;mm+) if(bmm.pagenum=pj.num)flag=1;if(flag=1) coutendl此次未出现缺页(NF)endl; elseif (flag=0) c+;coutendl出现缺页(F)n; if (pj.state=0)for(i=0;i=n)for (mm=0;mmn;mm+)for (mn=j+1;mn=m) bmm.age=100;for(k=0;kn;k+) if(maxagebk.age) maxage=bk.age;mm=k;bmm.pagenum=pj.num;bmm.age=0;pj.blocknum=bmm.num;pj.state=1; cout页面序列为:endl;for (mm=0;mmn;mm+)coutbmm.pagenum ; coutendlendl;flag=0;maxage=-1; cout缺页总次数:cendl; cout缺页率:c/12endl;int display(Block b,int m,page pag, int n)int chose;for(int i=0;in;i+)pagi.age=0;pagi.state=0;pagi.blocknum=-1;for(i=0;im;i+) bi.num=i; bi.state=0; bi.pagenum=-1; bi.age=0;cout1. LRU替换算法n2. OPT替换算法n0. 退出endl; coutchose;return (chose);void main() Block bM;page pagN;int chose;int m,n;cout*虚拟存储器LRU算法，OPT算法*endl;cout请输入内存块个数:m;cout请输入页面个数:n;cout请输入页面序列:endl;for(int i=0;ipagi.num;while(1) chose=display(b,m,pag,n); if(chose=1) LRU(b,m,pag,n);coutendlendl;else if(chose=2)OPT(b,m,pag,n); coutendlendl;else if(chose=0) exit(0);5、 实验结果 六.实验感想: 这两种算法中，最优置换的缺页率最少，最近最少使用算法次之。最佳值换算发是无法实现的，但是却可以用来评价其他的算法。LRU算法算法性能比较差，是因为它所依据的条件是各个页面调入内存的机间，而页面调入的先后顺序并不能反应页面的使用情况。通过此次实验，让我了解到如何设计、编制并调试页面置换算法，加深对内存管理的理解；熟悉了页面置换的相关原理，使用某种高级语言（例如C+语言）直接编写页面置换程序。另外，也让我重新熟悉了C+语言的相关内容，加深了对C+语言的用途的理