Q. 19 Consider a 4 way set associative cache (initially empty) with total 16 cache
blocks. The main memory consists of 256 blocks and the request for memory
blocks is in the following order :
0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155
Which one of the following memory block will NOT be in the cache if LRU
replacement policy is used ?
(A) 3
(B) 8
(C) 129
(D) 216
Answer: (D)
Explanation: