FIFO页面置换算法简单实现

FIFO页面置换算法简单实现
先进先出置换算法
（页面置换）
最简单的页面置换算法是先入先出(FIFO)法。这种算法的实质是，总是选择在主存中停留时间最长(即最老)的一页置换，即先进入内存的页，先退出内存。理由是:最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。

这种算法只是在按线性顺序访问地址空间 时才是理想的，否则效率不高。因为那些常被访问的页，往往在主存中也停留得最久，结果它们因变"老"而不得不被置换出去。

FIFO的另一个缺点是，它有一种异常现象，即在增加存储块的情况下，反而使缺页中断率增加了。当然，导致这种异常现象的页面走向实际上是很少见的。

#include<iostream>
#define N 10
using namespace std;

int main()
{
   // int ym[]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
    // int sum=20;
    int ym[]={4,3,2,1,4,3,5,4,3,2,1,5};
int sum=12;
//前两行演示FIFO算法，若注释这验证belady现象。
    int allchangetimes=0;
    int fifo[N]={0};
    int n;
    int dq=0;

    cout<<"输入页框大小：";
    cin>>n;
    for(int i=n-1;i>=0;i--)
    {
        fifo[i]=ym[dq++];
    }

            for(int i=0;i<n ;i++)
        {
            cout<<fifo[i]<<"   ";
        }
        cout<<endl;


    for(int j=n;j<sum;j++)
    {    int flag=0;
        for(int i=0;i<n;i++)
        {
            if(fifo[i]==ym[j])
            {  flag=1;

                break;
            }
        }

        if(flag==0)
        {
            allchangetimes++;
            for(int i=n-1;i>=1;i--)
            {
                fifo[i]=fifo[i-1];
            }
                fifo[0]=ym[j];
        }


        for(int i=0;i<n;i++)
        {
            cout<<fifo[i]<<"   ";
        }
        cout<<endl;
    }

    cout<<"缺页"<<allchangetimes+n<<"次，"<<"置换"<<allchangetimes<<endl;
}