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