digital-garden/_inbox/Least Recently Used.md

2.4 KiB
Raw Blame History

aliases tags date zero-link parents linked
LRU
зрелость/🌱
2024-05-24
00 Разработка
Кэширование
Most Recently Used
Псевдо-LRU

LRU (Least Recently Used) — это алгоритм управления кэш-памятью, который выбирает для удаления тот элемент, который давно не использовался. Этот алгоритм часто используется в системах, где ограничены ресурсы памяти, и необходимо эффективно управлять кэшированием данных.

Принцип работы:

  1. Отслеживание использования: Каждый элемент в кэше имеет метку времени или счетчик, который обновляется каждый раз, когда элемент используется.
  2. Удаление устаревших элементов: Когда необходимо освободить место в кэше для нового элемента, удаляется элемент с наименьшим значением метки времени или счетчика, то есть наименее недавно использованный элемент.

Преимущества:

  • Эффективное управление памятью.
  • Простота реализации и понятная логика работы.

Недостатки:

  • Высокие накладные расходы на обновление меток времени или счетчиков. Поэтому чаще всего используют Псевдо-LRU.
  • Возможность неэффективной работы в некоторых специфических случаях, когда часто используемые элементы могут вытесняться из кэша.

Примеры использования:

  • Кэширование страниц в веб-браузерах.
  • Управление оперативной памятью в операционных системах.
  • Кэширование данных в базах данных и других системах хранения.