Question 46
2-way set-associative cache of 4 blocks (2 sets of 2 blocks). LRU replacement. Sequence of block addresses: 8, 12, 0, 12, 8. Number of cache misses is:
Step-by-Step Solution
Set index = Address mod 2. All addresses (8, 12, 0) map to Set 0.
Set 0 has capacity 2:
- 8: Miss -> Set 0: [8]
- 12: Miss -> Set 0: [8, 12]
- 0: Miss -> Evicts 8 -> Set 0: [12, 0]
- 12: Hit -> Set 0: [0, 12]
- 8: Miss -> Evicts 0 -> Set 0: [12, 8]Total misses = 4.
Key Points for Revision:
• Set index = Address mod 2.
• All addresses (8, 12, 0) map to Set 0.
• Set 0 has capacity 2:
• 8: Miss -> Set 0: [8]
• 12: Miss -> Set 0: [8, 12]