Consider a small 2-way set-associative cache... Sequence 8, 12, 0, 12, 8. Number of cache misses (LRU)?
- A. 2
- B. 3
- C. 4
- D. 5
Answer: C. 4
Explanation: Depends on mapping. If all map to same set: 8 (M), 12 (M), 0 (M, evict 8), 12 (H), 8 (M, evict 0). 4 misses. If different sets, fewer.