[CSE]  Advanced Operating Systems 
  COMP9242 2002/S2  		UNSW
PRINTER Printer-Friendly Version
Administration               
- Notices
- Course Intro
- Consultations
# On-line Survey (closed)
- Survey Results
 
Work
- Lectures
- Milestone 0
- Project Admin
- Project Spec
- Project FAQ
- Exam
 
Documentation
- ASysT Lab
- L4 source browser
- Sulima ISA Simulator
- R4x00 ISA Summary 
- MIPS R4700 Reference - MIPS R4000 User Manual 
- Network Driver
- GT64111
 
Related Info
- Aurema OS Prize
- OS Hall of Fame
 
History
- 2000
- 1999
- 1998
 
Staff
- Gernot Heiser (LiC)

 
Valid HTML 4.0!
next up previous
Next: Cache replacement policy Up: 03-cache Previous: Cache access

Cache mapping


  • Different memory locations map to same cache line:

    map

    • All memory locations mapping to cache line # \(i\)
      are said to be of colour \(i\).

    • \(n\)-way associative cache can hold \(n\) 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.


Gernot Heiser 2002-08-15