В чем заключается принцип работы LRU алгоритма замещения данных?

Принцип работы LRU (Least Recently Used) алгоритма замещения данных заключается в том, что когда кэш-память заполнена, алгоритм выбирает данные, которые использовались наименее недавно, и удаляет их, чтобы освободить место для новых данных. www.geeksforgeeks.org

Для использования алгоритма нужно хранить данные в кэше вместе с временной меткой — она показывает, когда информацию запрашивали в последний раз. blog.skillfactory.ru

Алгоритм работает так: blog.skillfactory.ru

1. Когда программа обращается к данным, она проверяет, есть ли они в кэше. blog.skillfactory.ru
2. Если данные есть, их временная метка обновляется. blog.skillfactory.ru
3. Если данных нет, они добавляются в кэш. blog.skillfactory.ru
4. Пока в кэше есть место, новые данные добавляются туда без вытеснения имеющихся. blog.skillfactory.ru
5. Когда место заканчивается, перед добавлением новых данных алгоритм проверяет временные метки. blog.skillfactory.ru
6. Он находит элемент с самой старой временной меткой. blog.skillfactory.ru
7. Этот элемент удаляется из кэша, а на его место добавляется новая информация. blog.skillfactory.ru