Sources of Cache Misses

• Compulsory (cold start or process migration, first reference): first access to a block

  • “Cold” fact of life: not a whole lot you can do about it

• Conflict (collision):

  • Multiple memory locations mappedto the same cache location
  • Solution 1: increase cache size
  • Solution 2: increase associativity

• Capacity:

  • Cache cannot contain all blocks access by the program
  • Solution: increase cache size

• Invalidation: other process (e.g., I/O) updates memory

Previous slide

Next slide

Back to first slide

View graphic version