Task $1$package memory;

import java.io$.$FileNotFoundException;

import java.io$.$IOException;

import java.io$.$R

$1.$ Download the code from $.$ and make sure that you can compile it$.$ Note that when running the code for the first time, you will get index out of bounds, this due to that getPageNumber$(),$ getPageOffset$()$ and handlePageFault$()$ is not implemented in MemoryManager.class.

$2.$ Note that when running the code for the first time, you will get index out of bounds, this due to that getPageNumber$(),$ getPageOffset$()$ and handlePageFault$()$ is not implemented in MemoryManager.class.

$3.$ Implement the handlePageFault$()$ method such that a page is loaded into a free frame in the physical memory in case of page fault.

$4.$ Run the application and testCaseOne that is supplied in the Seminar$3.$class. to verify your results.

public class Seminar$3\{$

private static final String BACKING$\_$STORE$\_$FILE $=$ "resources$/$BACKING$\_$STORE.bin";

private static final int PAGE$\_$SIZE $=256$;

private static final int NUMBER$\_$OF$\_$PAGES $=256$;

private static final int NUMBER$\_$OF$\_$FRAMES$\_256=256$;

private static final int NUMBER$\_$OF$\_$FRAMES$\_128=128$;

private static final int NUMBER$\_$OF$\_$FRAMES$\_64=64$;

private static final int NUMBER$\_$OF$\_$FRAMES$\_32=32$;

public static final int NO$\_$PAGE$\_$REPLACEMENT $=0$;

public static final int FIFO$\_$PAGE$\_$REPLACEMENT $=1$;

public static final int LRU$\_$PAGE$\_$REPLACEMENT $=2$;

public static void main$($String$[]$ args$)\{$

$//$ When running the code for the first time, you will get index out of bounds $//$ This is due to that getPageNumber$(),$ getPageOffset$()$ and handlePageFault$()$ is not implemented in MemoryManager.class

testTaskOne$()$; $//$testTaskTwo$()$; $//$ Uncomment to run tc $//$testTaskThree$()$; $//$ Uncomment to run tc$\}$

private static void testTaskOne$()$

$\{$ System.out.println$("$Testing task one"$)$;

MemoryManager memoryManager $=$ new MemoryManager$($NUMBER$\_$OF$\_$PAGES, PAGE$\_$SIZE, NUMBER$\_$OF$\_$FRAMES$\_256,$ BACKING$\_$STORE$\_$FILE, NO$\_$PAGE$\_$REPLACEMENT$)$;

MemoryProcess mp $=$ new MemoryProcess$("$resources$/$addresses$.$txt$",$ memoryManager$)$;mp$.$callMemory$()$; int numberOfPageFaults $=$ memoryManager.getNumberOfPageFaults$()$;

System.out.println$("$Number of page faults: $"+$ numberOfPageFaults$)$;

System.out.println$("$Expected: $"+"244")$;

if$($numberOfPageFaults $==244)$

System.out.println$("$Pass$")$;

else

System.out.println$("$Assertion Fail"$)$;

System.out.println$("")$; $\}$

private static void testTaskTwo$()$

$\{$System$.$out.println$("$Testing task two"$)$;

int numberOfPageFaults $=$ getNumberOfPageFaultsFifo$($NUMBER$\_$OF$\_$FRAMES$\_128)$;

verifyFifo$($numberOfPageFaults$,536,$ NUMBER$\_$OF$\_$FRAMES$\_128)$;

numberOfPageFaults $=$ getNumberOfPageFaultsFifo$($NUMBER$\_$OF$\_$FRAMES$\_64)$; verifyFifo$($numberOfPageFaults$,759,$ NUMBER$\_$OF$\_$FRAMES$\_64)$; numberOfPageFaults $=$ getNumberOfPageFaultsFifo$($NUMBER$\_$OF$\_$FRAMES$\_32)$; verifyFifo$($numberOfPageFaults$,880,$ NUMBER$\_$OF$\_$FRAMES$\_32)$;$\}$

private static void testTaskThree$()$

$\{$ System.out.println$("$Testing task three"$)$;

int numberOfPageFaults $=$ getNumberOfPageFaultsLRU$($NUMBER$\_$OF$\_$FRAMES$\_128)$; verifyLRU$($numberOfPageFaults$,534,$ NUMBER$\_$OF$\_$FRAMES$\_128)$; numberOfPageFaults $=$ getNumberOfPageFaultsLRU$($NUMBER$\_$OF$\_$FRAMES$\_64)$; verifyLRU$($numberOfPageFaults$,753,$ NUMBER$\_$OF$\_$FRAMES$\_64)$; numberOfPageFaults $=$ getNumberOfPageFaultsLRU$($NUMBER$\_$OF$\_$FRAMES$\_32)$; verifyLRU$($numberOfPageFaults$,878,$ NUMBER$\_$OF$\_$FRAMES$\_32)$; $\}$

private static void verifyFifo$($int numberOfPageFaults, int expectedPageFaults, int numberOfFrames$)$

$\{$ System.out.println$("$FIFO with $"+$ numberOfFrames $+"$ frames"$)$;

System.out.println$("$Number of page faults: $"+$ numberOfPageFaults$)$;

System.out.println$("$Expected: $"+$ expectedPageFaults$)$;

if$($numberOfPageFaults $==$ expectedPageFaults$)$

System.out.println$("$Pass$")$;

else

System.out.println$("$Assertion Fail"$)$;

System.out.println$("")$;$\}$

private static void verifyLRU$($int numberOfPageFaults, int expectedPageFaults, int numberOfFrames$)$

$\{$System$.$out.println$("$LRU with $"+$ numberOfFrames $+"$ frames"$)$;

System.out.println$("$Number of page faults: $"+$ numberOfPageFaults$)$;

System.out.println$("$Expected: $"+$ expectedPageFaults$)$;

if$($numberOfPageFaults $==$ expectedPageFaults$)$

System.out.println$("$Pass$")$;

else

System.out.println$("$Assertion Fail"$)$;

System.out.println$("")$;

$\}$ private static void verifyLRU$($int numberOfPageFaults, int expectedPageFaults, int numberOfFrames$)$

$\{$System$.$out.println$("$LRU with $"+$ numberOfFrames $+"$ frames"$)$;

System.out.println$("$Number of page faults: $"+$ numberOfPageFaults$)$;

System.out.println$("$Expected: $"+$ expectedPageFaults$)$;

if$($numberOfPageFaults $==$ expectedPageFaults$)$

System.out.println$("$Pass$")$;

else

System.out.println$("$Assertion Fail"$)$;

System.out.println$("")$; $\}$ private static int getNumberOfPageFaultsFifo$($int numberOfFrames$)\{$MemoryManager memoryManager $=$ new MemoryManager$($NUMBER$\_$OF$\_$PAGES, PAGE$\_$SIZE, numberOfFrames, BACKING$\_$STORE$\_$FILE, FIFO$\_$PAGE$\_$REPLACEMENT$)$; MemoryProcess mp $=$new MemoryProcess$("$resources$/$addresses$.$txt$",$ memoryManager$)$; mp$.$callMemory$()$; return memoryManager.getNumberOfPageFaults$()$; $\}\}$