Based on Insertion Order - Cache Replacement
- First in first out (FIFO)
- Last in first out (LIFO) or First in last out (FILO)
Based on Recent Usage - Cache Replacement
- Least recently used (LRU)
- Time aware least recently used (TLRU)
- Most recently used (MRU)
- Pseudo-LRU (PLRU)
Random Cache Replacement
- Random replacement (RR)
Least Frequently Usage Cache Replacement
- Segmented LRU (SLRU)
- Least-frequently used (LFU)
- Least frequent recently used (LFRU)
- LFU with dynamic aging (LFUDA)
Adaptive replacement Cache Replacement
- Adaptive replacement cache (ARC)
- Clock with adaptive replacement (CAR)
Queue , Set & Object based Cache Replacement
- Multi queue (MQ)
- Low inter-reference recency set (LIRS)
- Container-based caching algorithm for compound objects
