Политики вытеснения кеша
Уровень: Senior
Ответ
Алгоритмы удаления элементов при заполнении: LRU (Least Recently Used) — вытесняет давно неиспользуемое, LFU (Least Frequently Used) — наименее частое, FIFO — первое поступило/первое вышло; современные кеши комбинируют подходы (например, TinyLFU); правильная политика учитывает паттерны доступа для минимизации промахов.