虚拟存储器的模拟实现.doc

太原工业学院计算机工程系操作系统 实验报告（04）实验名称虚拟存储器的模拟实现实验日期2016.12.3成绩姓 名班级学号实验目的1. 理解虚拟存储器概念。2. 掌握分页式存储管理地址转换和缺页中断。实验环境PC机+windows8.1+vc+6.0实验内容1. 模拟分页式存储管理中硬件的地址转换和产生缺页中断。2. 用先进先出页面调度算法处理缺页中断。3. 先进先出页面调度算法原理： 优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面经常被访问。实验步骤程序源码：#includeusing namespace std;#includeconst int Nsize=10;const int Psize=12;typedef struct pageint yemian;/页面号int biaoji;/被访问标记page;/页面逻辑结构page blockNsize;/page blockPsize;void Init(int QString,int Nsize)/初始化内存单元，缓冲区for(int i=0;iNsize;i+) blocki.yemian=-1;/找到内存空间 blocki.biaoji=0;for( i=0;iPsize;i+)blocki.yemian=QStringi;blocki.biaoji=0;int findSpace(int Nsize)/查找是否有空闲内存for(int i=0;iNsize;i+)if(blocki.yemian=-1)return i;/找到空闲内存， 返回位置return -1;int findExist(int curpage,int Nsize)/查找内存中是否有该页面for(int i=0;iNsize;i+)if(blocki.yemian=blockcurpage.yemian)return i;/找到页面返回return -1;int findReplace(int Nsize)/查找置换的页面int a=0;for(int i=0;i=blocka.biaoji)a=i;/找到应置换的页面，返回位置return a;void display(int Nsize)/显示for(int i=0;iNsize;i+)if(blocki.yemian!=-1)coutblocki.yemian ;/飞空闲内存coutendl;/FIFO置换算法void FIFO(int Nsize)int exist,space,action;float score;for(int i=0;iPsize;i+)exist=findExist(i,Nsize);if(exist!=-1)/内存中有此页面cout不缺页endl;score+=1;/统计不缺页次数elsespace=findSpace(Nsize);if(space!=-1)/找到空闲内存blockspace=blocki;display(Nsize);elseaction=findReplace(Nsize);/找到应置换的页面blockaction=blocki;display(Nsize);for(int j=0;jNsize;j+)blockj.biaoji+;/所有的页面biaoji+cout缺页次数为：20-scoreendl;void BlockClear(int Nsize)/快清除for(int i=0;iNsize;i+)blocki.yemian=-1;blocki.biaoji=0;void main(void)int i,Nsize,QStringPsize=0;cout请输入12个数n;for( i=0;iQStringi;cout页面号引用串：;for( i=0;i12;i+)coutQStringi ;coutendl;coutNsize;if(Nsize0 & Nsize=10)Init(QString,Nsize);cout页面号引用串：;for(int i=0;iPsize;i+)coutQStringiendl;coutendl;coutFIFO算法结果如下：endl;FIFO(Nsize);BlockClear(Nsize);cout-endl;system(pause);system(cls);elsecout-输入有误，物理块数请选择11