头文件FIFO.h
#include<iostream>
#include "iostream.h"

const int MaxNumber=100;
const int BlockNum=10;

typedef struct Page_struct{ //定义页面结构快
int PageOrder[MaxNumber]; //保存作业的页面访问序列
int Simulate[BlockNum][MaxNumber]; //保存页面
int Block[BlockNum]; //物理块
int PageCount[MaxNumber]; //页面计数
int PageNum,LackNum; //页面个数、缺页次数
double PageRate; //缺页率
bool found;
}Page;

Page p;
bool PageShowEnable[BlockNum][MaxNumber]; //用于存储数组中的数据是否需要显示
int N; //页面个数
int M; //最小物理块数
int LackCount; //缺页计数


void Pinput()
{
cout<<"******************虚拟内存页面置换算法***********************"<<endl;
cout<<"请输入最小物理块数：";
cin>>M;
while(M > BlockNum) //大于数据个数
{
cout<<"物理块数超过预定值，请重新输入：";
cin>>M;
}
cout<<"请输入页面的个数：";
cin>>N;
while(N > MaxNumber) //大于数据个数
{
cout<<"页面个数超过预定值，请重新输入：";
cin>>N;
}
cout<<"请输入页面访问序列："<<endl;
for(int i=0;i<N;i++)
cin>>p.PageOrder[i];
}

void Poutput()
{
int i,j;
for(i=0;i<N;i++)
{
cout<<p.PageOrder[i]<<" ";
}
cout<<endl;
for(j=0;j<M;j++)
{
cout<<" ";
for(i=0;i<N;i++)
{
if(PageShowEnable[j][i])
cout<<p.Simulate[j][i]<<" ";
else
cout<<" ";
}
cout<<endl;
}
cout<<"缺页次数："<<LackCount<<endl;
cout<<"缺页率："<<LackCount*100/N<<"%"<<endl;
}
void FIFO(); //FIFO函数
void FIFO()
{
int i,j;
int point;
int temp; //临时变量
LackCount=0;
for(j=0;j<M;j++)
for(i=0;i<N;i++)
PageShowEnable[j][i]=false; //初始化为false,表示没有要显示的数据
for(i=0;i<M;i++)
{
p.PageCount[i]=0;
}
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
p.PageCount[j]++;
p.found=false; //表示块中有没有该数据
for(j=0;j<M;j++)
{
if(p.Block[j] == p.PageOrder[i])
{
p.found=true;
}
}
if(p.found)
continue; //块中有该数据，判断下一个数据
LackCount++; //块中没有该数据,缺页次数加1
if((i+1)>M)
{
temp=0;
for(j=0;j<M;j++)
{
if(temp<p.PageCount[j])
{
temp=p.PageCount[j];
point=j; //获得离得最远的指针
}
}
}
else
point=i;
p.Block[point]=p.PageOrder[i]; //替换
p.PageCount[point]=0; //更新计数值
for(j=0;j<M;j++) //保存要显示的数据
{
p.Simulate[j][i]=p.Block[j];
PageShowEnable[i<M?(j<=i?j:i):j][i]=true; //设置显示数据
}
}
cout<<endl; //输出信息
cout<<"先进先出FIFO页面置换算法:"<<endl;
Poutput();
}