Cache Replacement Policy

Replacement Policy

1. LRU need large N overhead (expensive since cache is hardware)

2. FIFO effective at highly associative caches

3. NLRU FIFO with exception for MRU block