set-associative

Question

Consider a small 2-way set associative cache memory, consisting of 4 blocks. For choosing the block to be replaced, use LRU scheme. Consider that block address 4 and 2 are already there in cache. The number of cache misses for the following sequence of block addresses 4, 6, 8, 16, 2, 2, 4 are ______.

Comments

i think its help u

---

4: Hit

6: Miss

8: Miss

16: Miss

2: Miss

2: Hit

4: Miss

Total 5 misses

---

thanks