30 lines
2.2 KiB
Markdown
30 lines
2.2 KiB
Markdown
|
---
|
|||
|
|
aliases:
|
|||
|
|
- LRU
|
|||
|
|
tags:
|
|||
|
|
- зрелость/🌱
|
|||
|
|
date:
|
|||
|
|
- - 2024-05-24
|
|||
|
|
zero-link:
|
|||
|
|
- "[[00 Разработка]]"
|
|||
|
|
parents:
|
|||
|
|
linked:
|
|||
|
|
---
|
|||
|
|
LRU (Least Recently Used) — это алгоритм управления кэш-памятью, который выбирает для удаления тот элемент, который был использован дольше всего. Этот алгоритм часто используется в системах, где ограничены ресурсы памяти, и необходимо эффективно управлять кэшированием данных.
|
|||
|
|
|
|||
|
|
Основные принципы работы LRU:
|
|||
|
|
1. **Отслеживание использования**: Каждый элемент в кэше имеет метку времени или счетчик, который обновляется каждый раз, когда элемент используется.
|
|||
|
|
2. **Удаление устаревших элементов**: Когда необходимо освободить место в кэше для нового элемента, удаляется элемент с наименьшим значением метки времени или счетчика, то есть наименее недавно использованный элемент.
|
|||
|
|
|
|||
|
|
**Преимущества LRU**:
|
|||
|
|
- Эффективное управление памятью.
|
|||
|
|
- Простота реализации и понятная логика работы.
|
|||
|
|
|
|||
|
|
**Недостатки LRU**:
|
|||
|
|
- Высокие накладные расходы на обновление меток времени или счетчиков.
|
|||
|
|
- Возможность неэффективной работы в некоторых специфических случаях, когда часто используемые элементы могут вытесняться из кэша.
|
|||
|
|
|
|||
|
|
Примеры использования LRU:
|
|||
|
|
- Кэширование страниц в веб-браузерах.
|
|||
|
|
- Управление оперативной памятью в операционных системах.
|
|||
|
|
- Кэширование данных в базах данных и других системах хранения.
|