Gate CS-2009 Question Paper With Solutions

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:

Gate CS-2009 Question Paper With Solutions

Learn More:   Gate ME-2008 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here