В настоящее время я читаю об алгоритмах замены страниц и рассматриваю несколько примеров в отношении метода FIFO (First In, First Out).Алгоритм замены страницы FIFO - подсчет ошибок страницы
Мой вопрос заключается в следующем: как вы считаете количество ошибок страницы, поскольку я видел разные практики.
Например: Example 1 (on page 9) и Example 2 выполнить ту же последовательность. Первые подсчитывает количество ошибок страниц, чтобы быть 12, в то время как вторые состояний число равно 15. Они используют одинаковое количество кадров, 3.
Последовательность является:
Sequence: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
-----------------------------------------
7 7 7 0 0 1 2 3 0 4 2 2 2 3 0 0 0 1 2 7
0 0 1 1 2 3 0 4 2 3 3 3 0 1 1 1 2 7 0
1 2 2 3 0 4 2 3 0 0 0 1 2 2 2 7 0 1
-----------------------------------------
PF (1): * * * * * * * * * * * * Total = 12 page faults
PF (2): * * * * * * * * * * * * * * * Total = 15 page faults
Следовательно, мой вопрос есть; какой метод является правильным методом? Вы считаете первые три экземпляра ошибками страниц?
Если это так, учитывая последовательность:
Sequence: A B C D A E F G H I A J
-------------------------
A A A A A B C D E F G H
B B B B C D E F G H I
C C C D E F G H I A
D D E F G H I A J
-------------------------
PF (1): * * * * * * * * * * * Total = 11 page faults
PF (2): * * * * * * * Total = 7 page faults
Любая помощь будет высоко оценен. Спасибо вам, ребята!