FIFO PAGE REPLACEMENT C PROGRAM

/* CSEMATTERBLOG

C PROGRAM TO IMPLEMENT FIFO PAGE REPLACEMENT ALGO*/
#include<stdio.h>
#include<conio.h>
void main()
{
int frame[20],pages[20],n,i,j,k,fr,count=0,avail;
clrscr();
printf("enter the no. of pages");
scanf("%d",&n);
printf("enter the page sequence");
for(i=0;i<n;i++)
scanf("%d",&pages[i]);
printf("enter the no. of frames");
scanf("%d",&fr);
for(i=0;i<fr;i++)
frame[i]=-1;
j=0;
printf("ref string \t page frame\n");
for(i=0;i<n;i++)
{
printf("%d\t\t",pages[i]);
avail=0;
for(k=0;k<fr;k++)
if(frame[k]==pages[i])
avail=1;
if(avail==0)
{
frame[j]=pages[i];
j=(j+1)%fr;
count++;
for(k=0;k<fr;k++)
printf("%d\t",frame[k]);
}
printf("\n");
}
printf("page fault is :%d",count);
getch();
}
/*OUTPUT
enter the no. of pages12
enter the page sequence2
3
4
5
2
3
6
2
3
4
5
6
enter the no. of frames3
ref string       page frame
2               2       -1      -1
3               2       3       -1
4               2       3       4
5               5       3       4
2               5       2       4
3               5       2       3
6               6       2       3
2
3
4               6       4       3
5               6       4       5
6
page fault is :9
*/