fifo

#include<stdio.h>
#include<stdlib.h>
int i,j,nof,nor,flag=0,ref[50],frm[50],pf=0,victim=-1;
int main()
{
system(“clear”);
printf(“\n \t\t\t FIFO PAGE REPLACEMENT ALGORITHM”);
printf(“\n Enter no.of frames….”);
scanf(“%d”,&nof);
printf(“Enter number of reference string..\n”);
scanf(“%d”,&nor);
printf(“\n Enter the reference string..”);
for(i=0;i<nor;i++)
scanf(“%d”,&ref[i]);
printf(“\nThe given reference string:”);
for(i=0;i<nor;i++)
printf(“%4d”,ref[i]);
for(i=1;i<=nof;i++)
frm[i]=-1;
printf(“\n”);
for(i=0;i<nor;i++)
{
flag=0;
printf(“\n\t Reference np%d->\t”,ref[i]);
for(j=0;j<nof;j++)
{
if(frm[j]==-1)
{
flag = 1;
break;
}
}
if(flag==0)
{
pf++;
victim++;
victim=victim%nof;
frm[victim]=ref[i];
for(j=0;j<nof;j++)
printf(“%4d”,frm[j]);
}
getch();
}
printf(“\n\n\t\t No.of pages faults…%d”,pf);
getch();
return 0;
}