Program to implement LRU page replacement algorithm in C

/*
    LRU Page Replacement Algorithm
    Created By: Pirate
*/


#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









3 comments:

  1. Easier way to write code of LRU in c++

    #include
    #include
    #include
    #include

    using namespace std;

    int main()
    {
    int p[12]={2,3,2,1,5,2,4,5,3,2,5,2},f=3,frame[3]={-1,-1,-1};
    int arr[3]={0,0,0},flag=0,pos,counter=1,m;

    for(int i=0;i<12;i++)
    { pos=0;
    for(int j=0;j<3;j++)
    {
    if(p[i]==frame[j])
    {
    flag=1;
    pos=j;
    }
    }

    if(flag==1)
    {
    arr[pos]=counter;

    }

    if(flag==0)
    {
    m=arr[0];

    for(int j=0;j<3;j++)

    {

    if(m>arr[j])
    {
    m=arr[j];
    pos=j;
    }
    }

    frame[pos]=p[i];
    arr[pos]=counter;
    }

    counter++;

    cout<<frame[0]<<frame[1]<<frame[2]<<"\t\t";
    cout<<arr[0]<<arr[1]<<arr[2]<<"\n";
    flag=0;

    }
    return 0;

    }

    ReplyDelete

 

Pro

About