digital-garden/dev/algorithm/Псевдо-LRU.md

32 lines
1.4 KiB
Markdown
Raw Normal View History

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) -->