FIFO页面置换算法_改进版

 在前段时间发布了一个关于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;
  }
 }
}

欢迎传阅、修改。