This Java code implement LRU page replacement algorithm, can you add the FIFO pa

Question

This Java code implement LRU page replacement algorithm, can you add the FIFO page replacement algorithm into this code so the output will print both LRU and FIFO. Thank you

*************************************

import java.util.Scanner;

public class LRU {

public static int min(int counter[],int nFrames)

{

int minimum = counter[0];

int pos = 0;

for(int i=0;i<nFrames;i++) { if(minimum > counter[i])

pos = i;

}

return pos;

}

public static void main(String[] args) {

// TODO code application logic here

Scanner s = new Scanner(System.in);

int n,recent = 0,pageFault = 0,nFrames;

  

System.out.print("Enter the number of pages: ");

n = s.nextInt();

int pageString[] = new int[n];

System.out.print("Enter the page reference string: ");

for(int i=0;i<n;i++)

pageString[i]=s.nextInt();

System.out.print(" Enter the number of frames: ");

   nFrames = s.nextInt();

   int frames[] = new int[nFrames];

   int counter[] = new int[nFrames];

  

   for(int i=0;i<nFrames;i++)

   { frames[i] = 0;

counter[i] = 0;//here 0 referes an empty space in frame

}

for(int i=0;i<n;i++)

{int flag =0;

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

{

   if(frames[j] == pageString[i])

   {flag=1;

counter[j] = recent++; //counter holds which frame is recently used,

//recently used page in frame will have a bigger number

//and least recently used page in frame will have a lower number

   break;

   }

}

if(flag == 0)

{

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

{if(frames[j] == 0)

{ frames[j] = pageString[i];

counter[j] = recent++;

flag=1;

pageFault++;

break;

}

}

}

if(flag == 0){

int PositionToreplace = min(counter,nFrames);

frames[PositionToreplace] = pageString[i];

counter[PositionToreplace] = recent++;

pageFault++;

}

//print frames

   System.out.println();

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

{

   System.out.print(frames[j]+" ");

}

}

  

System.out.print(" Page Fault: "+pageFault);

  

}

}

Explanation / Answer

import java.io.*; public class FIFO { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int frames, pointer = 0, hit = 0, fault = 0,ref_len; int buffer[]; int reference[]; int mem_layout[][]; System.out.println("Please enter the number of Frames: "); frames = Integer.parseInt(br.readLine()); System.out.println("Please enter the length of the Reference string: "); ref_len = Integer.parseInt(br.readLine()); reference = new int[ref_len]; mem_layout = new int[ref_len][frames]; buffer = new int[frames]; for(int j = 0; j

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.