SA
Skip to main content

Cache Evictions

Eviction happens when the cache is complete, and we need to store a new block from memory.

Implementations

  • FIFO: First-in, First-out (oldest block replaced)
  • LRU: Least Recently Used (usually best, hard to implement)
  • Random: Performs pretty well