Eviction Policy

• related ::System Design Interview

Eviction Policy

Once the cache is full, any requests to add items to the cache might cause existing items to be removed.

This is called cache eviction.

• Least-recently-used (LRU) is the most popular cache eviction policy.
• Leart Frequently Used (LFU)
• First in First Out (FIFO)