在前段时间发布了一个关于FIFO页面置换算法的程序(可翻看以前的文章),旧程序在显示方面不直观,最近修改了一下,把新的发出来大家借鉴和学习,欢迎批评指教。
#include <iostream.h>
#define Bsize 3
#define Psize 12
struct pageInfor
{
int content;//页面号
int timer;//被访问标记
};
class Fifo_replace
{
public:
Fifo_replace(void); //构造函数
~Fifo_replace(void); //析构函数
int findSpace(void); //查找是否有空闲内存
int findExist(int curpage); //查找内存中是否有该页面
int findReplace(void); //查找应予置换的页面
void display(void); //显示
void FIFO(void); //FIFO算法
void BlockClear(void); //BLOCK恢复
pageInfor *block; //物理块
pageInfor *page; //页面号串
int memory_state[Bsize][Psize];
int s; //缺页统计
private:
};
Fifo_replace::Fifo_replace(void)
{
int QString[12]={4,3,2,1,4,3,5,4,3,2,1,5};
s=0;
block = new pageInfor[Bsize];
for(int i=0; i<Bsize; i++) //初始化Block
{
block[i].content = -1;
block[i].timer = 0;
}
page = new pageInfor[Psize];
for(i=0; i<Psize; i++)
{
page[i].content = QString[i];
page[i].timer = 0;
}
}
Fifo_replace::~Fifo_replace()
{
s=0;
}
int Fifo_replace::findSpace(void)
{
for(int i=0; i<Bsize; i++)
if(block[i].content == -1)
return i;//找到空闲内存,
return -1;
}
int Fifo_replace::findExist(int curpage)
{
for(int i=0; i<Bsize; i++)
if(block[i].content == page[curpage].content)
return i;//找到内存中有该页面,返回BLOCK中位置
return -1;
}
int Fifo_replace::findReplace(void)
{
int pos = 0;
for(int i=0; i<Bsize; i++)
if(block[i].timer >= block[pos].timer)
pos = i;//找到应予置换页面,返回BLOCK中位置
return pos;
}
void Fifo_replace::display(void)
{
for(int i=0; i<Bsize; i++)
if(block[i].content != -1)
cout<<block[i].content<<" ";
cout<<endl;
}
void Fifo_replace::FIFO(void)
{
int exist,space,position ;
for(int i=0; i<Psize; i++)
{
exist = findExist(i);
if(exist != -1)
{
for(int b=0; b<Bsize; b++)
{
memory_state[b][i]=memory_state[b][i-1];
}
s++;
//cout<<"不缺页"<<endl;
}
else
{
space = findSpace();
if(space != -1)
{
for(int b=0; b<Bsize; b++)
{
memory_state[b][i]=memory_state[b][i-1];
}
block[space] = page[i];
memory_state[space][i]=block[space].content;
if(space==1)
{
memory_state[1][0]=0;
memory_state[2][0]=0;
}
else
{
memory_state[2][1]=0;
}
//display();
}
else
{
for(int b=0; b<Bsize; b++)
{
memory_state[b][i]=memory_state[b][i-1];
}
position = findReplace();
block[position] = page[i];
memory_state[position][i]=block[position].content;
//display();
}
}
for(int j=0; j<Bsize; j++)
block[j].timer++;//BLOCK中所有页面TIMER++
}
}
void Fifo_replace::BlockClear(void)
{
for(int i=0; i<Bsize; i++)
{
block[i].content = -1;
block[i].timer = 0;
}
}
void main(void)
{
cout<<"|----------FIFO 页 面 置 换 算 法----------|"<<endl;
cout<<"|-------------------------------------|"<<endl;
cout<<"页面号引用串:4,3,2,1,4,3,5,4,3,2,1,5"<<endl;
cout<<"----------------------------------------------------"<<endl;
cout<<"请选择菜单:"<<endl;
cout<<" <1>应用FIFO算法"<<endl;
cout<<" <0>退出"<<endl;
int select,p,q;
Fifo_replace test;
while(select)
{
cin>>select;
cout<<"你选择的是菜单:"<<select<<endl<<endl;
switch(select)
{
case 0:
cout<<"完成退出。"<<endl;
break;
case 1:
cout<<"FIFO算法状态:"<<endl;
test.FIFO();
test.BlockClear();
cout<<"----------------------"<<endl;
for(p=0;p<Bsize;p++)
{
for(q=0;q<Psize;q++)
cout<<test.memory_state[p][q]<<" ";
cout<<endl;
}
cout<<"----------------------"<<endl;
cout<<"缺页率:"<<test.s<<"/"<<Psize<<endl<<endl;
test.~Fifo_replace();
cout<<"请选择菜单:"<<endl;
break;
default:
cout<<"请输入正确功能号。"<<endl;
break;
}
}
}
欢迎传阅、修改。