FIFO算法 C++实现

话不多说直接放代码吧…………

#include <iostream>
#include <cstring>
using namespace std;
void dayinwulikuai(int *wulikuai,int wulikuaicnt)
{
    int j;
    for(j=0;j<wulikuaicnt;j++)
    {
        if(wulikuai[j]!=-1)
        {
            cout<<"block"<<j+1<<"   "<<wulikuai[j]<<endl;
        }
        else
        {
            cout<<"block"<<j+1<<"   "<<endl;
        }
    }
}
int maxx(int *zhuliucnt,int wulikuaicnt)
{
    int zuida=0;
    int zuidaxiabiao=0;
    int t;
    for(t=0;t<wulikuaicnt;t++)
    {
        if(zhuliucnt[t]>zuida)
        {
            zuida=zhuliucnt[t];
            zuidaxiabiao=t;
        }
    }
    return zuidaxiabiao;
}
void tihuan(int dangqianpage,int *wulikuai,int wulikuaicnt,int *zhuliucnt)
{
    int xiabiao=maxx(zhuliucnt,wulikuaicnt);
    wulikuai[xiabiao]=dangqianpage;
    zhuliucnt[xiabiao]=0;
}
void insertpage(int dangqianpage,int *wulikuai,int wulikuaicnt,int *zhuliucnt)
{
    int k;
    int flag1=0;//标志物理块中是否有已经存了该页面的，0表示没有
    int flag2=0;//标志是否还有没存页面的物理块，0表示没有,即不缺页
    for(k=0;k<wulikuaicnt;k++)
    {
        if(wulikuai[k]==dangqianpage)
        {
            flag1=1;
            break;
        }
    }
    if(flag1==0)
    {
        for(k=0;k<wulikuaicnt;k++)
        {
            if(wulikuai[k]==-1)
            {
                flag2=1;
                wulikuai[k]=dangqianpage;
                break;
            }
        }
        if(flag2==0)
        {
            tihuan(dangqianpage,wulikuai,wulikuaicnt,zhuliucnt);
        }
    }
}


int main()
{
    int pagecnt;//定义页面访问顺序数组的长度
    int wulikuaicnt;//定义物理块个数
    cout<<"input the number of page"<<endl;
    cin>>pagecnt;
    cout<<"input the number of block"<<endl;
    cin>>wulikuaicnt;

    int wulikuai[wulikuaicnt];//定义物理块数组

    int zhuliucnt[wulikuaicnt];//用于记录物理块中各元素的滞留时间
    memset(wulikuai,-1,sizeof(wulikuai));//将物理块中的所有元素先置为-1
    memset(zhuliucnt,0,sizeof(zhuliucnt));//将滞留时间数组全部置为0

    int i;
    int dangqianpage;//定义目前访问的页面
    for(i=0;i<pagecnt;i++)
    {
        cout<<"input the rank of page"<<endl;
        cin>>dangqianpage;
        insertpage(dangqianpage,wulikuai,wulikuaicnt,zhuliucnt);
        cout<<"the situation of block"<<endl;
        dayinwulikuai(wulikuai,wulikuaicnt);
        for(int jj=0;jj<wulikuaicnt;jj++)
        {
            if(wulikuai[jj]!=-1)
            {
                zhuliucnt[jj]=zhuliucnt[jj]+1;
            }
        }
    }
    return 0;
}