Какие существуют алгоритмы управления кэшированием данных?

Некоторые алгоритмы управления кэшированием данных:

• FIFO (First In, First Out). habr.com Работает по принципу «первым пришёл — первым ушёл». habr.com При заполнении кэша новая запись вытесняет самую старую, независимо от её актуальности. habr.com Подходит для простых сценариев, где важна предсказуемость работы кэша. habr.com
• LIFO (Last In, First Out). habr.com Метод вытеснения кэша, основанный на удалении самой последней добавленной записи, независимо от её востребованности. habr.com Оправдан в сценариях с жёстко ограниченной памятью или временными буферами. habr.com
• LRU (Least Recently Used). habr.com Алгоритм, удаляющий из кэша данные, которые не запрашивались дольше всего. habr.com Эффективен в ситуациях, когда данные, использованные недавно, с высокой вероятностью понадобятся снова. habr.com
• Алгоритм Белади (Belady's Optimal Algorithm). habr.com Идеальный алгоритм кэширования, который всегда выбрасывает ту запись, которая не понадобится дольше всего в будущем. habr.com В исследованиях используется как эталон, а в реальных системах приближение к нему достигается с помощью прогнозирования на основе статистики и машинного обучения. habr.com
• MRU (Most Recently Used). ru.wikipedia.org В отличие от LRU, в первую очередь вытесняется последний использованный элемент. ru.wikipedia.org Алгоритмы MRU полезны в случаях, когда чем старше элемент, тем больше обращений к нему происходит. ru.wikipedia.org