Cache Miss Terminolgy
Types of misses
- Compulsory miss: first time a memory block is read.
- Capacity miss: accessed data does not fit in cache.
- Conflict miss: several active memory blocks map to the same place in the cache.
Locality reduces cache misses
- temporal locality: a location that was recently accessed is accessed again.
- Spatial locality: data on the same block are accessed together.