LFU_paging.c

#include <stdio.h>
struct frame
{
int content,freq,cnt;
}frames[100];
void main()
{
int i,j,pg,fr,cnt,pf,min,page[100],id=0;
printf("Enter the number of reference string : ");
scanf("%d",&pg);
printf("Enter the number of frames : ");
scanf("%d",&fr);
printf("Enter the reference string : ");
for(i=0;i<pg;i++) {
scanf("%d",&page[i]);
}
for(i=0;i<fr;i++) {
frames[i].content = -1;
frames[i].freq = 0;
frames[i].cnt = 0;
}
//printf("\nREFERENCING PAGE\tSTATUS\t\tFRAME CONTENT\n\n");
for(pf=0,cnt=1,i=0;i<pg;i++)
{
printf("%d : ",page[i]);
for(j=0;j<fr;j++)
{
if(frames[j].content == page[i])
{
//printf("HIT\t\t");
frames[j].freq++;
break;
}
}
if(j == fr)
{
//printf("MISS\t\t");
if(id<fr)
{
frames[id].content = page[i];
frames[id].freq++;
frames[id].cnt = cnt++;
id++;
}
else
{
for(min=0,j=0;j<fr;j++)
{
if(frames[min].freq > frames[j].freq)
{
min = j;
}
else if(frames[min].freq == frames[j].freq&&frames[min].cnt>frames[j].cnt)
{
min = j;
}
}
frames[min].content = page[i];
frames[min].freq = 1;
frames[min].cnt = cnt++;
}
pf++;
}
for(j=0;j<fr;j++)
{
if(frames[j].content !=-1)
printf("%d  ",frames[j].content);
}
printf("\n");
}
printf("\nPage fault : %d\n",pf);
}