Section 5.3, 5.4: Cache

• Section 5.3: The basics of cache. Direct mapped cache, index bits, tag bits.
• Section 5.4: Measuring cache performance, set associative cache, block caches, LRU replacement schemes. Sorting example. We are less interested in the material after the sorting example, so you're not expected to read from page 427 on (although you probably want to read the summary at the end of the section).