Replacement Algorithms

• Least Recently used (LRU)


• e.g. in 2 way set associative
  
  
  
  • Which of the 2 block is lru?
  
  
  
  


• First in first out (FIFO)
  
  
  
  • replace block that has been in cache longest
  
  
  
  


• Least frequently used (LFU)