2024-09-11 21:28:43 +03:00
|
|
|
|
---
|
|
|
|
|
|
aliases:
|
|
|
|
|
|
tags:
|
|
|
|
|
|
- maturity/🌱
|
|
|
|
|
|
date:
|
|
|
|
|
|
- - 2024-06-18
|
|
|
|
|
|
zero-link:
|
|
|
|
|
|
- "[[../../meta/zero/00 Алгоритм|00 Алгоритм]]"
|
|
|
|
|
|
parents:
|
|
|
|
|
|
- "[[Алгоритмы вытеснения]]"
|
|
|
|
|
|
linked:
|
|
|
|
|
|
- "[[Least Recently Used]]"
|
|
|
|
|
|
---
|
|
|
|
|
|
В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты на обновление меток времени и счетчиков.
|
|
|
|
|
|
|
|
|
|
|
|
**Принцип работы:**
|
|
|
|
|
|
- У каждого ключа есть какой-то бит данных
|
|
|
|
|
|
- В цикле бегут потоки и снимают бит этим ключам
|
|
|
|
|
|
- Когда данные по ключу читаются бит помечается прочитанным
|
|
|
|
|
|
- Если нам нужно вытеснить информацию из кэша, то мы идем по ключам в поиске ключей со снятым битиком.
|
|
|
|
|
|
***
|
|
|
|
|
|
## Мета информация
|
|
|
|
|
|
**Область**:: [[../../meta/zero/00 Алгоритм|00 Алгоритм]]
|
|
|
|
|
|
**Родитель**:: [[Алгоритмы вытеснения]]
|
|
|
|
|
|
**Источник**::
|
|
|
|
|
|
**Автор**::
|
|
|
|
|
|
**Создана**:: [[2024-06-18]]
|
|
|
|
|
|
### Дополнительные материалы
|
|
|
|
|
|
- [[Least Recently Used]]
|
|
|
|
|
|
### Дочерние заметки
|
2024-09-14 23:38:42 +03:00
|
|
|
|
<!-- QueryToSerialize: LIST FROM [[]] WHERE contains(Родитель, this.file.link) or contains(parents, this.file.link) -->
|
