Definition
Least Recently Used Memory Replacement Policy
The least recently used memory replacement policy is a memory replacement policy that evicts the item whose last access lies furthest in the past. It is based on the idea that data used recently is more likely to be used again soon than data that has not been used for a long time.
In this way, the policy tries to exploit temporal memory locality.