Consider a fully associative cache with 6 cache blocks (0 to 5) and the following sequence of memory block requests:
5, 4, 29, 18, 21, 7, 25, 18, 16, 35, 45, 22, 7, 16
If LRU replacement policy is used, which cache block is used for memory block 16? Assume initially 6 blocks are placed in a cache according to lexicographic order of cache index.
explain in detail...