3. A computer has 16 pages of virtual address space but only four physical pages. Initially the physical memory is empty. A program references the virtual pages in
the order 0, 2, 4, 5, 2, 4, 3, 11, 2, 10. Which references cause a page fault with the LRU page replacement policy? Show your intermediate working in the table
below with three columns. Use as many rows as page faults. [To specify your final answer, in the VPN list at the bottom, underline the VPNs that cause page
faults.]
Page fault at:
(VPN)
Evict:
(VPN)
New contents:
(VPNs in any order)
fill in ...
0, 2, 4, 5, 2, 4, 3, 11, 2, 10.