Вопрос:Оценить оптимальный алгоритм замены для 5 кадров
Рассмотрим следующую страницу справочную строку: 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)
https://en.wikipedia.org/wiki/Page_replacement_algorithm#The_theoretically_optimal_page_replacement_algorithm –
Просто дружеская подсказка, вы можете прочитать по этой странице: [How-To-Ask Guide] (https: // stackoverflow.com/help/how-to-ask), поэтому вы всегда можете быть уверены, что ваши вопросы легко подотчетны и максимально ясны. Обязательно включите все усилия, которые вы предприняли для устранения проблемы, с которой вы столкнулись, и что произошло при попытке этих исправлений. Также не забывайте свой код и любые сообщения об ошибках! –
Кроме того, мы знаем, как выглядят домашние задания! Мы всегда более чем рады помочь с домашней работой, но мы также знаем, как выглядит хорошее усилие, и мы хотим видеть усилие! –