Memory

$[25$points$]$ For the following problem, assume a hypothetical machine with $4$ pages of physical memory and $7$ pages of virtual memory. Given the access pattern:

ABDDEFAACFGDACGDCE

Indicate in the following table which pages are mapped to which physical pages for each of the following policies. Use a $-$ to indicate the next page to be replaced. The first few mappings of FIFO have been given as an example

$\backslash$begin$\{$tabular$\}\{|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|$l$|\}$

$\backslash$hline $\backslash$begin$\{$tabular$\}\{$l$\}$

Access $\backslash \backslash$

$\backslash (->\backslash )$

$\backslash$end$\{$tabular$\}$ & A & B & D & D & E & F & A & A & C & F & G & D & A & C & G & D & C & E $\backslash \backslash$

$\backslash$hline $\backslash$multirow$\{6\}\{*\}\{$ FIFO $\}$ & & & & & E & E & E & & & & & & & & & & & $\backslash \backslash$

$\backslash$hline

$\backslash$end$\{$tabular$\}$