先进先出页面置换算法c语言源码

#include<stdio.h>
 
#define M 20  
 
#define N 3  
 
void FIFO(int a[N],int b[M])
 
{
int i,j,k;
 
 
    int c[M]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
 
 
    float s;
 
 
    for(i=0;i<N;i++)
{
a[i]=-1;
//for(j=0;j<=i;j++)
//{
printf("%d  ",a[i]);
//}
//printf("\n");
}
printf("\n");

k=N;
 

    for(j=0;j<M;j++)
{
for(i=0;i<N;i++)

if(b[j]==a[i])//命中
 
{
c[j]=1;

break;
}
if(c[j]==1)
{
for(i=0;i<N;i++)
printf("%d  ",a[i]);
}
if(c[j]==0)
{
a[k%N]=b[j];
k++;
for(i=0;i<N;i++)
printf("%d  ",a[i]);
         
}
printf("\n");
}
s=1-k*1.0/M;
   
//printf("中断次数为%d\n",k);
 
 
    printf("缺页率为%f\n",s);
}
 



void main()
 
{
int a[N]={0,0,0};
 
 
    int b[M]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};

   
    FIFO(a,b);
 
}
 
展开阅读全文

没有更多推荐了,返回首页