Posts

Showing posts with the label Page Replacement

Optimal Page Replacement algorithm in Java.

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class OptimalReplacement { 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; boolean isFull = false; int buffer[]; int reference[]; int mem_layout[][]; System.out.println("Enter the number of Frames: "); frames = Integer.parseInt(br.readLine()); System.out.println("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 < frames; j++) buffer[j] = -1; System.out.println("Enter the reference string: "...

LRU Page Replacement algorithm in Java.(Least Recently Used)

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.prin...

FIFO Page Replacement algorithm in Java.

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("Enter the number of Frames: "); frames = Integer.parseInt(br.readLine()); System.out.println("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 < frames; j++) buffer[j] = -1; System.out.println("Enter the reference string: "); for(int i = 0; i < ref_len; i++) { reference[i] = Integer.parseInt(br.readLine()); ...