Question
A computer has 16 pages of virtual address space except only four physical pages. Firstly physical memory is empty. A program references virtual pages in the order 0, 2, 4, 5, 2, 4, 3, 11, 2, 10. Which references source a page fault with LRU page replacement policy? Illustrate your intermediate working in table below with three columns. Use as a lot of rows as page faults. (To specify your final answer, in the VPN list at bottom, underline 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.