Возможно, я не совсем прав, но поскольку перевод VPN в PPN - одна из моих любимых частей в ОС, я решил поделиться своим пониманием. Возможно, эта картина поможет понять, как виртуальный адрес переводится в физический адрес. В этом примере каталог страниц содержит 1024 записи, поэтому вам потребуется 10 бит, чтобы определить, какая запись вам нужна. Эта запись содержит адрес внутренней таблицы. Затем, поскольку внутренняя таблица страниц также содержит 1024 записи, после того, как вы знаете ее адрес, аналогично вам все равно нужно найти индекс ее записи, который содержит адрес физической страницы. Поэтому следующие 10 бит используются для расчета этого индекса. Наконец, когда запись таблицы страниц дает вам физический адрес страницы, смещение дает точный физический адрес. Если это не очень понятно, я могу go узнать больше.
В вашем случае, поскольку у вас есть 8 КБ страниц, как вы сказали, последние 13 бит будут использованы для вычисления смещения , Если самая внешняя таблица страниц содержит 256 записей, то вам потребуется 8 бит (log2 (256)), чтобы определить индекс ее записи. Тогда это зависит от количества записей во внутренней таблице. Или, если размер записи определен, число записей может быть вычислено из этого. Если мы предположим, что оставшиеся 11 бит полностью используются для внутренней таблицы, то она должна будет содержать 2048 записей, так как, исходя из моего понимания, один экземпляр таблицы страниц умещается и заполняет одну физическую страницу.