least recently used
A replacement rule: throw out the line that has gone longest without being used.
Least-recently-used replacement evicts the way whose last access is oldest; exact LRU needs an ordering per set, so hardware usually approximates it with pseudo-LRU bits.
See also