Write a program to calculate number of page faults with FIFO page replacement

#include<stdio.h>

#include<conio.h>

int fr[3];

void main()

{

void display();

int i,j,page[12]={2,3,2,1,5,2,4,5,3,2,5,2};

int flag1=0,flag2=0,pf=0,frame_size=3,top=0;

for(i=0;i<3;i++)

{

fr[i]=-1;

}

for(j=0;j<12;j++)

{

flag1=0;

flag2=0;

for(i=0;i<12;i++)

{

if(fr[i]==page[j])

{

flag1=1;

flag2=1;

break;

}

}

if(flag1==0)

{

for(i=0;i<frame_size;i++)

{

if(fr[i]==-1)

{

fr[i]=page[j];

flag2=1;

break;

}

}

}

if(flag2==0)

{

fr[top]=page[j];

top++;

pf++;

if(top>=frame_size)

top=0;

}

display();

}

printf("Number of page faults  : %d ",pf);

getch();

}

void display()

{

int i;

printf("\n");

for(i=0;i<3;i++)

printf("%d\t",fr[i]);

}