Какие существуют стратегии замещения информации в кэш-памяти?

Некоторые стратегии замещения информации в кэш-памяти:

• LRU (Least Recently Used). compress.ru old-vt.chuvsu.ru Замещается та строка, к которой дольше всего не было обращений. old-vt.chuvsu.ru btpit36.ru
• FIFO (First Input First Output). compress.ru old-vt.chuvsu.ru Замещается самая давняя по пребыванию в кэш-памяти строка. old-vt.chuvsu.ru btpit36.ru
• LFU (Least Frequently Used). compress.ru swsys-web.ru Решение о замещении данных принимается на основе частотного анализа обращений к ним: в первую очередь замещаются те данные, у которых самая низкая частота обращений. compress.ru
• Random. compress.ru old-vt.chuvsu.ru Замещение происходит случайным образом. compress.ru old-vt.chuvsu.ru Такая стратегия проста в реализации, но неэффективна, поэтому не используется в современных процессорах. compress.ru
• MRU. elib.sfu-kras.ru swsys-web.ru В отличие от LRU, этот алгоритм вытесняет из кэша последнюю использованную страницу. elib.sfu-kras.ru swsys-web.ru

Также выделяют адаптивные и гибридные алгоритмы замещения. elib.sfu-kras.ru В адаптивных алгоритмах происходит настройка на выполнение текущего запроса с учётом истории обработки предшествующих запросов. elib.sfu-kras.ru В гибридных алгоритмах комбинируется одна или несколько стратегий замещения. elib.sfu-kras.ru