Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2004 | Question 65

  • Last Updated : 27 Jun, 2018

Consider a small two-way set-associative cache memory, consisting of four blocks. For choosing the block to be replaced, use the least recently used (LRU) scheme. The number of cache misses for the following sequence of block addresses is 8, 12, 0, 12, 8
(A) 2
(B) 3
(C) 4
(D) 5


Answer: (C)

Explanation:

8, 12, 0, 12, 8

Miss 8
Miss 12
Miss 0

No miss for 12
Again a miss for 8
Total misses = 4


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!