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: Evict: New contents:
(VPN) (VPN) (VPNs in any order)
... fill in ...
0, 2, 4, 5, 2, 4, 3, 11, 2, 10.