diff --git a/.obsidian/plugins/home-tab/data.json b/.obsidian/plugins/home-tab/data.json index fcbf7455..ff026d63 100644 --- a/.obsidian/plugins/home-tab/data.json +++ b/.obsidian/plugins/home-tab/data.json @@ -25,11 +25,11 @@ "recentFilesStore": [ { "filepath": "_inbox/Псевдо-LRU.md", - "timestamp": 1718690531858 + "timestamp": 1718690722608 }, { "filepath": "_inbox/Least Recently Used.md", - "timestamp": 1718690499055 + "timestamp": 1718690720074 }, { "filepath": "Инвалидация кэша.md", diff --git a/_inbox/Псевдо-LRU.md b/_inbox/Псевдо-LRU.md index 53019dc8..39c0b7a3 100644 --- a/_inbox/Псевдо-LRU.md +++ b/_inbox/Псевдо-LRU.md @@ -11,4 +11,10 @@ parents: linked: - "[[Least Recently Used]]" --- -В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты \ No newline at end of file +В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты на обновление меток времени и счетчиков. + +**Принцип работы:** +- У каждого ключа есть какой-то бит данных +- В цикле бегут потоки и снимают бит этим ключам +- Когда данные по ключу читаются бит помечается прочитанным +- Если нам нужно вытеснить информацию из кэша, то мы идем по ключам в поиске ключей со снятым битиком. \ No newline at end of file