Алгоритмы вытеснения кэша определяют, какие данные должны быть удалены из кэша, когда он заполняется.
- Алгоритм Белади. Несуществующий идеальный алгоритм. Храним только нужную информацию, не нужную не храним.
- Least Recently Used. Один из наиболее популярных. Отслеживает, какие данные использовались недавно, и удаляет те, которые не использовались дольше всего
- Псевдо-LRU
- Most Recently Used
- Last Frequently Used
- Adaptive Replacement Cache
- FIFO (First In, First Out) работает по принципу “первым пришел — первым ушел”, удаляя данные в том порядке, в котором они были загружены в кэш. Хотя этот алгоритм проще, он не всегда эффективен, так как не учитывает, что старые данные могут по-прежнему быть востребованными.
Мета информация
Область:: 00 Алгоритм
Родитель:: Инвалидация кэша
Источник::
Создана:: 2024-09-11
Автор::