4.3. Optimal Caching: A More Complex Exchange Argument

caching: The process of storing a small amount of data in a fast memory to reduce the time spent interacting with a slow memory.

cache maintenance algorithms determine what to keep in the cache and what to delete from it when new data is brought in.