least recently used (memory) (LRU)
The LRU (Least Recently Used) method is a displacement strategy for buffer memory and cache management. Unlike FIFO (First In First Out), which displaces the oldest entry, the LRU method overwrites the entries from the page that has not been accessed for the longest time. Other cache algorithms are Least Frequently Used( LFU), Not Recently Used( NRU) and Most Recently Used( MRU).