****************************** Problem 1: opt, LRU, FIFO ****************************** Assume these pages are referenced in this order: 0 1 2 0 1 3 0 3 1 2 1 How many misses occur with a cache of size=3 pages when using the... (a) optimal replacement policy? (b) LRU replacement policy? (c) FIFO replacement policy? Please break those down into both (i) cold-start misses and (ii) capacity misses. ****************************** Problem 2: FIFO(3) vs. FIFO(4) ****************************** How many misses occur during this page-access sequence: 1 2 3 4 1 2 5 1 2 3 4 5 when using the FIFO replacement policy and ... (a) a cache of size=3 pages? (b) a cache of size=4 pages? Is there anything odd about this result?