Оценить оптимальный алгоритм замены для 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) 
...