A cache is a component that stores data so future requests for that data can be served faster.
Hardware implements cache as a block of memory for temporary storage of data likely to be used again. Uses a heuristic called a replacement policy. One replacement policy is the least recently used.
A class of expensive algorithms, keeps track of last use, through an "age bit".
Discards the most recently used items first. Useful for situations where the older an item is, the more likely it is to be accessed.
For temporary storage of web documents.