#include<stdio.h>
#include<conio.h>
int n,ref[100],fs,frame[100],count=0;
void input();
void show();
void cal();
void main()
{
printf("****************** LRU Page Replacement Algo *********************\n");
input();
cal();
show();
getch();
}
void input()
{
int i;
printf("Enter no of pages in Refrence String\t");
scanf("%d",&n);
printf("Enter the reference string:");
for(i=0;i<n;i++)
scanf("%d",&ref[i]);
printf("Enter the Frame Size\t");
scanf("%d",&fs);
}
void cal()
{
int i,j,k=0,c1,c2[100],r,temp[100],t;
frame[k]=ref[k];
count++;
k++;
for(i=1;i<n;i++)
{
c1=0;
for(j=0;j<fs;j++)
{
if(ref[i]!=frame[j])
c1++;
}
if(c1==fs)
{
count++;
if(k<fs)
{
frame[k]=ref[i];
k++;
}
else
{
for(r=0;r<fs;r++)
{
c2[r]=0;
for(j=i-1;j<n;j--)
{
if(frame[r]!=ref[j])
c2[r]++;
else
break;
}
}
for(r=0;r<fs;r++)
temp[r]=c2[r];
for(r=0;r<fs;r++)
{
for(j=r;j<fs;j++)
{
if(temp[r]<temp[j])
{
t=temp[r];
temp[r]=temp[j];
temp[j]=t;
}
}
}
for(r=0;r<fs;r++)
{
if(c2[r]==temp[0])
frame[r]=ref[i];
}
}
}
}
}
void show()
{
printf("Page Faults = %d",count);
}
Output:
Output:
 |
No comments:
Post a Comment