49 lines
3.0 KiB
Markdown
49 lines
3.0 KiB
Markdown
|
---
|
|||
|
|
aliases:
|
|||
|
|
- LRU
|
|||
|
|
tags:
|
|||
|
|
- maturity/🌱
|
|||
|
|
date:
|
|||
|
|
- - 2024-05-24
|
|||
|
|
zero-link:
|
|||
|
|
- "[[../../meta/zero/00 Алгоритм|00 Алгоритм]]"
|
|||
|
|
parents:
|
|||
|
|
- "[[Алгоритмы вытеснения]]"
|
|||
|
|
linked:
|
|||
|
|
- "[[Most Recently Used]]"
|
|||
|
|
- "[[Псевдо-LRU]]"
|
|||
|
|
---
|
|||
|
|
Least Recently Used (LRU) — это алгоритм управления кэш-памятью, который выбирает для удаления тот элемент, который давно не использовался. Этот алгоритм часто используется в системах, где ограничены ресурсы памяти, и необходимо эффективно управлять кэшированием данных.
|
|||
|
|
|
|||
|
|
**Принцип работы:**
|
|||
|
|
1. **Отслеживание использования**: Каждый элемент в кэше имеет метку времени или счетчик, который обновляется каждый раз, когда элемент используется.
|
|||
|
|
2. **Удаление устаревших элементов**: Когда необходимо освободить место в кэше для нового элемента, удаляется элемент с наименьшим значением метки времени или счетчика, то есть наименее недавно использованный элемент.
|
|||
|
|
|
|||
|
|
**Преимущества**:
|
|||
|
|
- Эффективное управление памятью.
|
|||
|
|
- Простота реализации и понятная логика работы.
|
|||
|
|
|
|||
|
|
**Недостатки**:
|
|||
|
|
- Высокие накладные расходы на обновление меток времени или счетчиков. Поэтому чаще всего используют [Псевдо-LRU](Псевдо-LRU.md).
|
|||
|
|
- Возможность неэффективной работы в некоторых специфических случаях, когда часто используемые элементы могут вытесняться из кэша.
|
|||
|
|
|
|||
|
|
**Примеры использования:**
|
|||
|
|
- [[../architecture/Кэширование|Кэширование]] страниц в веб-браузерах.
|
|||
|
|
- Управление оперативной памятью в [[../../../../knowledge/dev/pc/Операционная система|операционных системах]].
|
|||
|
|
- Кэширование данных в базах данных и других системах хранения.
|
|||
|
|
***
|
|||
|
|
## Мета информация
|
|||
|
|
**Область**:: [[../../meta/zero/00 Алгоритм|00 Алгоритм]]
|
|||
|
|
**Родитель**:: [[Алгоритмы вытеснения]]
|
|||
|
|
**Источник**::
|
|||
|
|
**Автор**::
|
|||
|
|
**Создана**:: [[2024-05-24]]
|
|||
|
|
### Дополнительные материалы
|
|||
|
|
- [[Most Recently Used]]
|
|||
|
|
- [[Псевдо-LRU]]
|
|||
|
|
### Дочерние заметки
|
|||
|
|
```dataview
|
|||
|
|
LIST
|
|||
|
|
FROM [[]]
|
|||
|
|
WHERE contains(Родитель, this.file.link) or contains(parents, this.file.link)
|
|||
|
|
```
|