Question

4way LRU MIPS that mark the hits

Code for MIPS Mars

Answer 1

iven sthing MIPS 5-2 Pages frama 52-6-4 franc 3 2 3 amc2 5 aine 3 frame 내 No 내

Code for implementation of this LRU MIPS

C language code

#include <stdio.h>

int findLRU(int time[],int n){

    int i,min=time[0],pos = 0;

    for(i=1;i<n;++i){

      if (time[i]<min){

         min=time[i];

         pos=i;

       }

     }

return pos;

}

int main (){

int nf,np,frames[10],pages[30],counter=0,time[10],flag1,flag2,i,j,pos,faults=0;

printf ("enter num of frames");

scanf("%d",&nf);

printf("enter num of pages");

scanf("%d",&np);

printf ("enter the string");

for(i=0;i<np;++i)

    scanf("%d",&pages[i]);

for(i=0;i<nf;++i)

    frames[i]=-1;

for(i=0;i<np;++i){

flag1=flag2=0;

for(j=0;j<nf;++j){

      if(frames[j]==pages[i]){

        counter++;

        time[j]=counter;

       flag1=flag2 =1;

       break;

      }

   }

   if (flag1==0){

       for(j=0;j<nf;++j){

          if (frames[j]==-1){

          counter++;

          faults++;

          frames[j]=pages[i];

          time[j]=counter;

          flag2=1;

          break;

       }

    }

}

if (flag2 == 0){

     pos=findLRU(time,nf);

     counter++;

     faults++;

     frames[pos]=pages[i];

     time[pos]=counter;

     }

   printf("\n");

   for(j=0;j<nf;++j)

       printf("%d\t",frames[j]);

   }

}

printf("\n total number of page faults =%d",faults);

return 0;

}