LRU

Least recently used removal

удаление наиболее давно использовавшихся

Алгоритм замещения памяти.