Возможно ли, чтобы стратегия замены страниц FIFO превзошла LRU?

Question

Как часть моей домашней работы по операционным системам, меня попросили сравнить количество сбоев страниц, вызванных стратегиями замены страниц «первым пришел - первым вышел» и «наименьшее количество недавно использованных» - для данной последовательности обращений к страницам. Недоумение, похоже, что FIFO выдает меньше ошибок страницы, чем LRU. Возможно ли это, или я ошибся?

Answer 1

Да, FIFO может побить LRU. Самый маленький пример, который я могу придумать,

Размер кэша: 2 страницы.

Схема доступа: A, B, A, C

После этого кеш LRU содержит «A, C», тогда как кеш FIFO содержит «B, C». Каждый из них пропустил 3 раза. Так что если следующая страница доступа "B", то FIFO побеждает LRU. Если это «А», LRU побеждает FIFO. Если это что-то еще, они остаются связанными.

Answer 2

Довольно сложно дать вам подсказку без ответа.Почему бы вам не попытаться задать вопрос для себя?Помните о себе, как о своем учителе, извращенном темном месте, и попробуйте задать вопрос так, чтобы ваши (коллеги) ученики глубоко обдумали это.