Hard
Cycling through 8 vs. 9 lines that map to one 8-way set
A hot loop repeatedly touches K distinct cache lines in the same fixed cyclic order (L0, L1, ..., L(K-1), L0, ...). All K lines map to the same set of an 8-way set-associative cache, and nothing else touches that set. With K = 8, both true LRU and random replacement hit on every access after warm-up. What is the steady-state miss rate with K = 9 under each policy?
38 of 47 in Computer Architecture