GATE IT 2005 | Question: 61

Question

Consider a $2$-way set associative cache memory with $4$ sets and total $8$ cache blocks $(0-7)$ and a main memory with $128$ blocks $(0-127)$. What memory blocks will be present in the cache after the following sequence of memory block references if LRU policy is used for cache block replacement. Assuming that initially the cache did not have any memory block from the current job?
$0$ $5$ $3$ $9$ $7$ $0$ $16$ $55$

• A. $0$ $3$ $5$ $7$ $16$ $55$
• B. $0$ $3$ $5$ $7$ $9$ $16$ $55$
• C. $0$ $5$ $7$ $9$ $16$ $55$
• D. $3$ $5$ $7$ $9$ $16$ $55$

Comments

Why in the option sequence like 0,16,5,9,55,7 is not given .I think it is actual sequence .

---

@BASANT KUMAR

In the question they are asking only the blocks present in the cache. They are not asking the exact sequence of blocks.

---

block number 3,7, 55 all these are block mapped to set 3 and each set have 2 blocks so only two blocks are present in sequence  only C option

 

Answer 1

…………………………………………………………………………….