Screen Version

School of Computer Science & Engineering
University of New South Wales
 Advanced Operating Systems 
 COMP9242 2002/S2 

Cache mapping

• Different memory locations map to same cache line:
  
  

  

  • All memory locations mapping to cache line #
    are said to be of colour .

  • -way associative cache can hold lines of the same colour.

    ==> different types of cache misses:

    • capacity misses: cache is full.
    • conflict misses: set corresponding to address is full, even though there may be unused lines in the cache.