A two-way cache changes one conflict pattern
Trace LRU and FIFO on three array blocks, compare equal-capacity caches, and see why more ways can still leave conflicts or merge separate sets.
Foundation
The journal / Ideas in progress
Engineering & everyday learningNotes from
the work.
Software, systems, and the things I’m learning along the way. From first principles to AI in production.
Find something to readAll notes 3
A little theory. A lot of practice.
Split a cache address into tag, index and offset
Derive a sixteen-bit cache address split, trace conflicting reads, check line-spanning byte intervals and recalculate tag storage and associativity.
Foundation
Follow a store through write-through and write-back caches
Track real byte values, dirty state, eviction and bypassed writes in four explicit cache policies, then compare complete-interval traffic.
Foundation