Replacement Policy
The effectiveness of a cache is determined largely by the policy for ordering slots/items on the free/inactive list.
defines the replacement policy
A typical cache replacement policy is Least Recently Used.
- Assume hot items used recently are likely to be used again.
- Move the item to the tail of the free list on every release.
- The item at the front of the list is the coldest inactive item.
Other alternatives:
- FIFO: replace the oldest item.
- MRU/LIFO: replace the most recently used item.