Carnegie Mellon 42 General Caching Concepts: Types of Cache Misses Cold (compulsory) miss  The first access to a block has to be a miss  Most cold misses occur at the beginning, because the cache is empty Conflict miss  Most caches limit blocks at level k+1 to a small subset (sometimes a singleton) of the block positions at level k  E.g., Block i at level k+1 must be placed in block (i mod 4) at level k  Conflict misses occur when the level k cache is large enough, but multiple data objects all map to the same level k block  E.g., Referencing blocks 0, 8, 0, 8, 0, 8,...
{}