#include<stdio.h>
int queue[20];
int rear=-1;
void enqueue(int process);
int frames,count=0,page_fault=0;
void main()
{
int n,i;
printf("Enter the number of pages : ");
scanf("%d",&n);
int p[n];
printf("Enter the page sequence : ");
for(i=0;i<n;i++)
scanf("%d",&p[i]);
printf("Enter the number of frames : ");
scanf("%d",&frames);
for(i=0;i<n;i++)
enqueue(p[i]);
printf("\n\nPage faults : %d",page_fault);
printf("\npage Hits : %d\n",(n-page_fault));
}

void enqueue(int process)
{
int i,j;
if(count!=frames)
{
rear=(rear+1)%frames;
queue[rear]=process;
count++;
printf("page %d :",process);
for(i=0;i<count;i++)
printf("%d ",queue[i]);
printf("\n");
page_fault++;
}
else
{
for(i=0;i<frames;i++)
{
if(queue[i]==process)
{
printf("page %d :",process);
for(j=0;j<frames;j++)
printf("%d ",queue[j]);
printf("\n");
return;
}
}
rear=(rear+1)%frames;
queue[rear]=process;
printf("page %d :",process);
for(j=0;j<frames;j++)
printf("%d ",queue[j]);
printf("\n");
page_fault++;
}
}