From 6adf3cced9d326d807fa0bdb2ad085654b70ee24 Mon Sep 17 00:00:00 2001 From: Struchkov Mark Date: Tue, 18 Jun 2024 09:09:14 +0300 Subject: [PATCH] vault backup: 2024-06-18 09:09:14 --- .obsidian/plugins/home-tab/data.json | 4 ++-- _inbox/Псевдо-LRU.md | 8 +++++++- 2 files changed, 9 insertions(+), 3 deletions(-) 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