Предположим, у вас есть трехуровневая таблица страниц, определенная следующим образом: первая половина каталога страниц напрямую отображается на физические страницы, следующая четверть записей отображается на одноуровневые таблицы страниц, а последняя четверть отображается на двестраницы уровняВиртуальные адреса имеют размер 42 бита, а размер страницы составляет 4 КБ.
- Сколько записей в каталоге страниц?
- Сколько существует одно- и двухуровневых таблиц страниц и сколько записей в них содержится?
Я знаю, что, поскольку размер страницы составляет 4 КБ, вам потребуется 12 бит младшего разряда для адресации байтов на странице. Для физических страниц, отображаемых в двухуровневых таблицах страниц, вам потребуется четыре индекса (индексы для каталога страниц, таблиц страниц первого и второго уровня и смещение на странице). Однако я не совсем понимаю, как обращаться с физическими страницами, которые непосредственно отображаются (как в первой половине ПД), и физическими страницами, которые напрямую отображаются в таблицах страниц первого уровня.