LRU (Least Recently Used) - политика вытеснения: при нехватке места удаляется запись, к которой дольше всего не обращались. Структура: хеш-таблица (быстрый доступ по ключу) + двусвязный список (порядок использования). При обращении элемент перемещается в голову списка; при переполнении удаляется хвост.