Использование FIFO против LRU на реальных примерах - PullRequest
1 голос
/ 09 мая 2019

Я изучаю иерархию кеша и памяти в компьютере.Где-то я видел сравнение о FIFO и LRU в кешировании.Мне любопытно о реальных проблемах, и не только в теории.

Итак, я хотел бы спросить вас, каков наилучший вариант для этих примеров:

  • Просмотр фильма
  • Ежемесячное начисление процентов на сберегательные счета всехпользователи банка
  • Запуск видеоигры с множеством графических элементов
  • Поиск определенного значения в таблице
  • Просмотр на веб-сайте

1 Ответ

1 голос
/ 09 мая 2019

Важно понимать, что политики кэширования действительно различаются в каждом конкретном случае. Та же политика, что и для службы потоковой передачи фильмов Netflix, может не совпадать с YouTube.

Сказав это, я постараюсь ответить и изложить свои предположения для каждого случая.

Просмотр фильма: Кэширование FIFO будет хорошим выбором, поскольку задача, стоящая перед нами, является линейным событием. Когда вы смотрите фильм, у вас больше шансов перемотать, скажем, 10 секунд, чем полностью перезапустить фильм. Следовательно, использование техники кэширования FIFO было бы здесь полезно.

Ежемесячное начисление процентов на сберегательные счета всех пользователей банка: Я бы использовал здесь политику LRU, потому что некоторые счета могут начислять проценты более последовательно, чем другие. Таким образом, политика FIFO была бы наивна в отношении того факта, что, хотя учетная запись X имеет проценты в этом месяце, учетная запись Y начисляла проценты в течение последних 10 месяцев.

Запуск видеоигры с большим количеством графических элементов: Здесь лучше всего подойдет политика кэширования LRU, потому что элементы могут использоваться в некоторых частях видеоигры чаще, чем в других.

Поиск определенного значения в таблице: Это действительно слишком широк, чтобы сказать ... Действительно зависит от использования таблицы.

Просмотр веб-сайта: Я бы предложил политику LRU, если вы являетесь тем, кто регулярно посещает только несколько сайтов. Однако, если вы тот, кто скачет с сайта на сайт, может быть полезна политика FIFO.

Надеюсь, это поможет!

...