2015-04-18 1 views
0

мне нужно найти, сколько иерархических уровней в иерархическом пейджинге, на основе этих данных:иерархических пейджинговой уровню находки иерархии

64-разрядной компьютерной система, которая использует чистые подкачки размера 16KB страницы, если каждого запись в таблице страниц имеет длину 4 байта. Предположим, что 2-уровень иерархии соответствует внешней таблицы страниц и внутренней таблицы страниц

я на основе моего расчета по этому вопросу: Multi-level page tables - hierarchical paging. Но в итоге я получаю 1 уровень иерархии! Это не может быть правдой. Всего 1 уровень. Я сделал это:

Найти все записи в 1 размер страницы Page/въездных SIZE = 2^50/2^5 = 2^45 записей в каждой странице. Для этого нам нужно 45 бит. Общее число бит для кодирования записи - 64 бит. Поэтому нам нужно 64/45. Это около 1 и что-то.

Что я делаю неправильно?

ответ

-1

Так что после того, что было сказано по этой ссылке 16KB страницы нужно 14 бит для представления (log16 * 1024) записей на одной странице таблицы = 16 * 1024/4 = 4096 нужно 12 бит (срубы 4096) адресное пространство - 64, поэтому вычесть биты смещения страницы (64 - 14 = 50) 50/12 = 4.16666667 округлить вверх 5. Надеюсь, это поможет