LRU

LRU – Least Recently Used [algorithm] – [алгоритм удаления] дольше всех неиспользовавшихся элементов, алгоритм LRU применяется в системах управления замещением страниц виртуальной памяти или записей в кэш-памяти (см. также LFU, paging[2]).