Page Coloring

• Make physical index match virtual index

• Behaves like virtual index cache

  • no conflicts for sequential pages

• Possibly many conflicts between processes

  • address spaces all have same structure (stack, code, heap)
  • modify to xor PID with address (MIPS used variant of this)

• Simple implementation

• Pick abitrary page if necessary

Previous slide

Next slide

Back to first slide

View graphic version