lfu.c

#include<stdio.h>
int n,frm,pf=0,i,j,k,min=0;
int main()
{
	 printf("ENTER THE LENTH OF REF STRING-->"); 
	 scanf("%d",&n);
	 int refstr[n];
	 printf("ENTER THE REF STRING--->");
	 for( i=0;i<n;i++)
	 {
		 scanf("%d",&refstr[i]);
		 
	 }
	 printf("ENTER THE NO OF FRAMES--->");
	 scanf("%d",&frm);
	 int frames[frm],cntr[frm];
	 for(i=0;i<frm;i++)
	 {
		 frames[i]=-1;
		 cntr[i]=0;
	 }
	 for(i=0;i<n;i++)
	 {
		 for( j=0;j<frm;j++)
		 {
			 if(frames[j]==refstr[i])
			 {
				 cntr[j]++;
				 break;
			 }
		}	 
			 if(j==frm)
			 {
				 min=0;
				 for(k=1;k<frm;k++)
					 if(cntr[k]<cntr[min])
							min=k;
				 frames[min]=refstr[i];
			     cntr[min]=1;
			     pf++;
				  }
				  for(j=0;j<frm;j++)
					printf(" %d ",frames[j]);
				printf("\n");
				  if(j==frm)
				    printf("\n page fault -->%d ",pf);
		
	}
}				    	
				  		
					  		
/*#include<stdio.h>
int main()
{
int f,p;
int pages[50],frame[10],hit=0,count[50],time[50];
int i,j,flag,least,minTime,temp;
printf("Enter no of frames : ");
scanf("%d",&f);
printf("Enter no of pages : ");
scanf("%d",&p);
for(i=0;i<f;i++)
{
frame[i]=-1;
}
for(i=0;i<50;i++)
{
count[i]=0;
}
printf("Enter page no : \n");
for(i=0;i<p;i++)
{
scanf("%d",&pages[i]);
}
printf("\n");
for(i=0;i<p;i++)
{
count[pages[i]]++;
time[pages[i]]=i;
flag=1;
least=frame[0];
for(j=0;j<f;j++)
{
if(frame[j]==-1 || frame[j]==pages[i])
{
if(frame[j]!=-1)
{
hit++;
}
flag=0;

frame[j]=pages[i];
break;
}
if(count[least]>count[frame[j]])
{
least=frame[j];
}
}
if(flag)
{
minTime=50;
for(j=0;j<f;j++)
{
if(count[frame[j]]==count[least] && time[frame[j]]<minTime)
{
temp=j;
minTime=time[frame[j]];
}
}
count[frame[temp]]=0;
frame[temp]=pages[i];
}
for(j=0;j<f;j++)
{
printf("%d ",frame[j]);
}
printf("\n");
}
printf("Page hit = %d",hit);
return 0;
}
*/