Как работает механизм адаптивной замены в кэше ARC?

Механизм адаптивной замены в кэше ARC (Adaptive Replacement Cache) работает за счёт отслеживания часто используемых и недавно использованных страниц, а также истории их удаления. en.wikipedia.org wikinlu.ru

ARC делит кэш на два списка: список LRU (Least Recently Used) и список LFU (Least Frequently Used). github.com Когда требуется заменить элемент в кэше, ARC анализирует попадания и промахи кэша и адаптивно решает, какой элемент следует заменить. github.com

Некоторые особенности работы механизма:

• Отслеживание истории удаления записей. en.wikipedia.org wikinlu.ru Для этого используются специальные списки-призраки (B1 или B2), которые прикреплены к концу двух списков. en.wikipedia.org wikinlu.ru Эти списки содержат только метаданные (ключи для записей), а не сами данные ресурса. en.wikipedia.org wikinlu.ru
• Адаптация к изменениям в использовании ресурсов. en.wikipedia.org wikinlu.ru Алгоритм использует обращения-призраки для адаптации к недавним изменениям в использовании ресурсов. en.wikipedia.org wikinlu.ru
• Использование памяти. onreader.mdl.ru Если система имеет свободную оперативную память, ARC захватывает её. onreader.mdl.ru При всяком чтении с диска ARC кэширует файл в оперативной памяти. onreader.mdl.ru
• Саморегулирование. onreader.mdl.ru Почти во всех случаях ARC является саморегулируемым, а ручное вмешательство системных администраторов может только ухудшить производительность. onreader.mdl.ru