#include<stdio.h>
#include<string.h>
#include<iostream.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;i<MAXQUEUE;i++)
{
pages[i].loaded=-1;
pages[i].hit=0; }
for(i=0;i<MAXSIZE;i++)
{
queue[i]=-1;
}
quantity=0;
}
//初始化页框函数
void init()
{
int i;
for(i=0;i<MAXQUEUE;i++)
{
pages[i].loaded=-1;
pages[i].hit=0;
}
}
//读入页面流
void readData()
{
FILE *fp;
char fname[20];
int i;
cout<<"请输入页面流文件名:";
cin>>fname;
if((fp=fopen(fname,"r"))==NULL)
{
cout<<"错误,文件打不开,请检查文件名";
}
else
{
while(!feof(fp))
{
fscanf(fp,"%d ",&queue[quantity]);
quantity++;
}
}
cout<<"读入的页面流:";
for(i=0;i<quantity;i++)
{
cout<<queue[i]<<" ";
}
}
//FIFO调度算法
void FIFO()
{
int i,j,p,flag;
int absence=0;
p=0;
cout<<endl<<"----------------------------------------------------"<<endl;
cout<<"先进先出调度算法(FIFO)页面调出流:";
for(i=0;i<quantity;i++)
{ flag=0;
for(j=0;j<MAXQUEUE;j++)
{
if(pages[j].loaded==queue[i])
{ flag=1; }
}
if(flag==0)
{
if(absence>=MAXQUEUE)
{ cout<<pages[p].loaded<<" "; }
pages[p].loaded=queue[i];
p=(p+1)%MAXQUEUE;
absence++;
}
}
absence-=MAXQUEUE;
cout<<endl<<"总缺页数:"<<absence<<endl; }
//最近最少使用调度算法（LRU）
void LRU()
{
int absence=0;
int i,j;
int flag;
for(i=0;i<MAXQUEUE;i++)
{ pages[i].loaded=queue[i]; }
cout<<endl<<"----------------------------------------------------"<<endl;
cout<<"最近最少使用调度算法(LRU)页面流:";
for(i=MAXQUEUE;i<quantity;i++)
{ flag=-1;
for(j=0;j<MAXQUEUE;j++)
{
if(queue[i]==pages[j].loaded)
{ flag=j; }
} //CAUTION pages[0]是队列头
if(flag==-1)
{
//缺页处理
cout<<pages[0].loaded<<" ";
for(j=0;j<MAXQUEUE-1;j++)
{
pages[j]=pages[j+1];
}
pages[MAXQUEUE-1].loaded=queue[i];
absence++; }
else
{
//页面已载入
pages[quantity]=pages[flag];
for(j=flag;j<MAXQUEUE-1;j++)
{
pages[j]=pages[j+1];
}
pages[MAXQUEUE-1]=pages[quantity];
}
}
cout<<endl<<"总缺页数:"<<absence<<endl;
}
//显示
void version()
{
cout<<" /*******************虚拟存储管理器的页面调度****************/"<<endl;
cout<<endl;
}
void main()
{
version();
initial();
readData();
FIFO();
init();
LRU();
init();
init();
}
