solution

 

Suppose that the reference pattern of a program is such that it accesses the following sequence of blocks: 0, 4, 3, 10, 10, 3, 4, 0, 0, 4, 3, 10, 4, 10. Find the hit ratio with a direct mapped cache of four cache lines

 

Suppose that the reference pattern of a program is such that it accesses the following sequence of blocks: 0, 1, 2, 3, 4, 5, 5, 4, 3, 2, 1, 0, 1, 10. Find the hit ratio with a fully associative cache of four cache lines. Do the exercise with FIFO and LRU replacement policies. Is there a difference in the hit ratio?