mru.java

package PageReplacement;

import java.util.*;

public class mru {
    
    public static void main(String[] args) {
        Scanner myinp = new Scanner(System.in);
        int references, frames, hit=0, fault_count=0, page_get, cap=0, repeat=0;
        
        System.out.print("Number of Frames: ");
        frames = myinp.nextInt();

        System.out.print("Number of Reference: ");
        references = myinp.nextInt();
        int reference_string[] = new int [references];
        int page[] = new int[references];
        int mru[] = new int[references];

        for (int i = 0; i < references; i++) {
            System.out.print("Reference String "+i+": ");
            reference_string[i] = myinp.nextInt();
        }
        for (int i = 0; i < frames; i++) {
            page[i] = 9999;
        }

        for (int i = 0; i < references; i++) {
            hit = 0;
            for (int j = 0; j < frames; j++) {
                if (page[j] == reference_string[i]) {
                    hit = 1;
                    fault_count++;
                    break;
                }
            }

            if (hit == 0) {
                for (int j = 0; j < frames; j++) {
                    page_get = page[j];
                    for (int j2 = i; j2 < references; j2++) {
                        if (page_get == reference_string[j2]) {
                            mru[j] = j2;
                            cap = 1;
                            break;
                        } else {
                            cap = 0;
                        }
                    }
                    if (cap == 0) {
                        mru[j] = 9999;
                    }
                }

                int maximum = -9999;

                for (int j = 0; j < frames; j++) {
                    if (mru[j] > maximum) {
                        maximum = mru[j];
                        repeat = j;
                    }
                }
                page[repeat] = reference_string[i];
            } 
        }
        System.out.print("\n===============================");
        System.out.println("\nFault: "+fault_count);
    }
}