虚拟存储器的模拟实现

1、太原工业学院计算机工程系操作系统 实验报告（04）实验名称虚拟存储器的模拟实现实验日期2016.12.3成绩姓 名班级学号实验目的1. 理解虚拟存储器概念。2. 掌握分页式存储管理地址转换和缺页中断。实验环境PC机+windows8.1+vc+6.0实验内容1. 模拟分页式存储管理中硬件的地址转换和产生缺页中断。2. 用先进先出页面调度算法处理缺页中断。3. 先进先出页面调度算法原理： 优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面

2、经常被访问。实验步骤程序源码：#include<iostream>using namespace std;#include<stdlib.h>const 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;i<Nsize;i+) blocki.yemia

3、n=-1;/找到内存空间 blocki.biaoji=0;for( i=0;i<Psize;i+)blocki.yemian=QStringi;blocki.biaoji=0;int findSpace(int Nsize)/查找是否有空闲内存for(int i=0;i<Nsize;i+)if(blocki.yemian=-1)return i;/找到空闲内存， 返回位置return -1;int findExist(int curpage,int Nsize)/查找内存中是否有该页面for(int i=0;i<Nsize;i+)if(blocki.yemian=blockc

4、urpage.yemian)return i;/找到页面返回return -1;int findReplace(int Nsize)/查找置换的页面int a=0;for(int i=0;i<Nsize;i+)if(blocki.biaoji>=blocka.biaoji)a=i;/找到应置换的页面，返回位置return a;void display(int Nsize)/显示for(int i=0;i<Nsize;i+)if(blocki.yemian!=-1)cout<<blocki.yemian<<" "/飞空闲内存cout&

5、lt;<endl;/FIFO置换算法void FIFO(int Nsize)int exist,space,action;float score;for(int i=0;i<Psize;i+)exist=findExist(i,Nsize);if(exist!=-1)/内存中有此页面cout<<"不缺页"<<endl;score+=1;/统计不缺页次数elsespace=findSpace(Nsize);if(space!=-1)/找到空闲内存blockspace=blocki;display(Nsize);elseaction=find

6、Replace(Nsize);/找到应置换的页面blockaction=blocki;display(Nsize);for(int j=0;j<Nsize;j+)blockj.biaoji+;/所有的页面biaoji+cout<<"缺页次数为："<<20-score<<endl;void BlockClear(int Nsize)/快清除for(int i=0;i<Nsize;i+)blocki.yemian=-1;blocki.biaoji=0;void main(void)int i,Nsize,QStringPsize=

7、0;cout<<"请输入12个数n"for( i=0;i<12;i+)cin>>QStringi;cout<<"页面号引用串："for( i=0;i<12;i+)cout<<QStringi<<" "cout<<endl;cout<<"请输入分配的物理块数的大小："cin>>Nsize;if(Nsize>0 && Nsize<=10)Init(QString,Nsize);cout

8、<<"页面号引用串："for(int i=0;i<Psize;i+)cout<<QStringi<<endl;cout<<endl;cout<<"FIFO算法结果如下："<<endl;FIFO(Nsize);BlockClear(Nsize);cout<<"-"<<endl;system("pause");system("cls");elsecout<<"-输入有误，物理块数请选择110的数"<<endl<<&q