GATE CS 2004 — Question 67

Multiple choice 2 marks Question 67 2004

Question 67

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

Answers and explanations are free — they just need an account.

Where this question comes from

Source: GATE 2004 Computer Science and Engineering (question number approximate)