Оценить оптимальный алгоритм замены для 5 кадров

Question

Вопрос:

Рассмотрим следующую ссылочную строку страницы: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.

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

Я не совсем уверен, что произойдет:

1 -> 1 
2 -> 1, 2
3 -> 1, 2, 3
4 -> 1, 2, 3, 4, 
2 -> What happens here??
1
...etc (with the rest of the reference string)

Answer 1

Всего будет 7 ошибок страницы.

1 -> 1 
2 -> 1, 2
3 -> 1, 2, 3
4 -> 1, 2, 3, 4 
2 -> 1, 2, 3, 4    (This is a hit 2 is already in the memory)
1 -> 1, 2, 3, 4
5 -> 1, 2, 3, 4, 5 (This is a miss but we have 5 frames.)
6 -> 1, 2, 3, 6, 5 (4 will be replaced as it is not required in future)
...