записи на странице многоуровневой таблицы страниц - PullRequest
0 голосов
/ 14 декабря 2018

Предположим, у нас есть 40-битный виртуальный адрес, 32-битный физический адрес, размер страницы 4 КБ, каждая запись имеет размер 4 байта

Я знаю, что смещение составляет 4 КБ = 2 ^ 12 байт и 2 ^ 12кадры.У нас есть записи страниц = 2 ^ 40/2 ^ 12 = 2 ^ 28.

Предположим, нам нужна многоуровневая таблица страниц, исходя из имеющегося смещения, каждый уровень может содержать максимальные записи = 2 ^ 12/2 ^2 = 2 ^ 10.В этом случае нам понадобятся 3 таблицы страниц уровня, первые две имеют 2 ^ 10 записей, последняя - 8. Я считаю, что это оптимальный выбор.Но мой вопрос в том, что если мы не устроим уровень таким образом?Предположим, что мы выбираем уровни 12, 12 и 4 бита, каковы последствия для этого?

Еще один вопрос, что если 12, 12 и 4 бита расположены, каково общее числоЗаписи таблицы страниц, используемые для максимально возможного образа процесса на всех трех уровнях?

...