2013-06-18 7 views
0

Учитывая компьютерную систему с 64-битным виртуальным адресом и 8-байтной записью на страницу, пусть физический адрес будет состоять из 48 бит, а система будет «байтовой». Предположим, что каждая страница имеет 4 КБ. Тогда:
Я знал максимальное количество кадров = 2^48/2^12 = 2^36.
Но предположим, что у нас есть многоуровневый пейджинг. Сколько уровней у нас на многоуровневом пейджинге?Как определить уровень многоуровневого поискового вызова

Заранее благодарен!

ответ

0

Недостаточно информации, чтобы решить это. Теоретически вы можете иметь одну таблицу уровней с 2 ​​^ 36 записями. У вас также может быть 36-уровневая настройка с каждой таблицей, содержащей только 2 записи. Текущие проекты обычно используют между 2-4 уровнями ...

+0

Ya. Это меня беспокоит. Я нашел этот вопрос у своего OSC после финального экзамена, и у него не было ответа. Поэтому, согласно вашему ответу, в этом вопросе нет понятия, чтобы решить, сколько уровней ... Независимо от того, я действительно ценю ваш ответ. – johnklee

+0

Если это объем информации, да, она не указана. Однако вполне возможно, что они ищут «предложить конкретное решение и доказать, что вы способны анализировать детали и оценивать компромиссы» - вопрос, который будет иметь несколько «правильных» ответов, если вы докажете вам овладеть концепциями .... – twalberg

+0

Получил. Для многоуровневого пейджинга я знаю, что это сокращение размера таблицы страниц в памяти. Подумайте об этом, если есть 2^36 записей и один для 8 байтов, тогда нам может понадобиться очень большое пространство памяти. Но у него также есть недостаток, что нам требуется более одного временного доступа к памяти, что уменьшит производительность эффективного времени доступа к памяти. Наконец, еще раз спасибо за вашу информацию и помощь. ^^ – johnklee