Вычисление ошибок страниц с наименее используемым

Question

Я новичок в управлении памятью и алгоритмах замены страниц. Я нашел и напечатал вопрос о алгоритме с наименьшим использованием, но, к сожалению, я не могу определить, правильны ли мои ответы и мыслительный процесс.

Я очень стараюсь укрепить свое понимание алгоритма, прочитав бесплатные учебники и просмотрев примеры на YouTube. Тем не менее, я был бы очень признателен за то, что вы могли бы объяснить, понимаю ли я концепцию и даю любые предложения о том, как улучшить свой ответ и исправить мой мыслительный процесс. Пожалуйста, смотрите изображение ниже, где жирным шрифтом числа ошибок страниц и номера со звездами хиты страниц (я подсчитал ошибки 21 страниц):

P.S. Мне очень жаль, если это трудно читать в боковом направлении, но это единственный способ, которым я мог бы подгонять всю таблицу на изображении, не имея маленьких чисел.

Answer 1

В случае ошибки страницы LRU (в последнее время используется) ищет эту страницу в таблице страниц, к которой был обращен последний, и заменить его с новой страницей. В диаграмме, я вижу ошибку в вине шестой-странице при замене 2 на 1. Это, как я думаю, что в этом алгоритме:

• подыскивает страницы в таблице страниц (если страница попала затем шаг следующий)

• Если есть ошибка страницы, чем узнать, какие страницы доступна последними в таблице страниц. (это не имеет ничего общего с последней заменой страницы в таблице.)

• Заменить эту страницу с новая страница, для которой мы получили ошибку страницы.

Принимая ваш случай как пример:

1. Вы получили ошибку страницы для 1.
2. первого элемента таблицы страниц 5, который был доступен в прошлом (дать ему номер 0).
3. второй элемент - 2, доступ к которому 2-й шаг назад.
4. третий элемент - 3, доступ к которому сделан 5-й шаг назад.
5. четвертый элемент - 4, доступ к которому 1 шаг назад.

Поэтому вам необходимо заменить 3 на новую страницу, к которой был обращен последний.

Answer 2

Это выглядит правильно для меня. (И поэтому не раскрывает ничего интересного в ваших мысленных процессах, извините.)