A computer has 16 pages of virtual address space but only three physical pages frames. Initially the physical memory is empty. A program references the virtual pages in the order 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2
(a) Which references cause a page fault with the LRU page replacement policy?
(b) Which references cause a page fault with the FIFO page replacement policy?