FIFO页面置换算法

算法思想：a[0]始终存放最先进入内存的页面。
页面置换过程：①每次置换出a[0] 页面；
②将之后的页面a[1…M-1]全部前移一位；
③将新页面插入到a[M-1]位置。*/
bool found(int x,int a[M]) /* 以下函数判断第i 个页面是否在内存

#define M 3  /*M 为系统分配给作业的主存页面数*/ 
#define N 20 /*N 为要装入作业的页面总数*/ 
#include <stdio.h> 
{
    bool flag=false;
    int i;
    for(i=0;i<M;i++)
    {
        if(a[i]==x)
        {
            flag=true;
            break;
        }
    }
    return flag;
} 
void main() 
{ 
    int a[M]; /*存放已装入内存的页号序列*/ 
    int b[N]; /*存放作业页号序列*/ 
    int c[N]; /*存放被淘汰的页号序列*/ 
    int count;         /*count 为缺页总次数*/ 
    bool flag;         /*flag 标识该页是否在内存*/
    int i,k;
    int j=0;//存放被淘汰的页号
    float s;//缺页率
    printf("请输入作业序号：\n");
    for(i=0;i<N;i++)
        scanf("%d",&b[i]);

    for(i=0;i<M;i++)//开始M页一定缺页
    {
        a[i]=b[i];
    }
    count=M;
    for(i=M;i<N;i++)
    {
        flag=found(b[i],a);
        if(flag==false)
        {
            c[j]=a[0];//①每次置换出a[0] 页面
            j++;
            for(k=0;k<M-1;k++)
            {
                a[k]=a[k+1]; //②将之后的页面a[1...M-1]全部前移一位          
            }
            a[M-1]=b[i]; // ③将新页面插入到a[M-1]位置
            count++;
        }
    }
    s=count*100/N;
    printf("\n发生缺页的次数=%d\n",count);
    printf("\n缺页中断率=%0.2f%%\n",s);
    printf("\n驻留内存的页号分别为：");
    for(i=M-1;i>=0;i--)
        printf("%d,  ",a[i]);
    printf("\n");
    printf("\n被淘汰的页号分别为：");
    for(i=0;i<j;i++)
        printf("%d,  ",c[i]);
    printf("\n");
}