ВОРОТА | ВОРОТА КС 2021 | Набор 2 | Вопрос 58

Рассмотрим трехуровневую таблицу страниц для преобразования 39-битного виртуального адреса в физический адрес, как показано ниже:

Размер страницы составляет 4 КБ = (1 КБ = 2· ¹⁰ байт), а размер записи в таблице страниц на каждом уровне составляет 8 байт. Процесс P в настоящее время использует 2 ГБ (1 ГБ = ²³⁰ байт) виртуальной памяти, которую ОС отобразила на 2 ГБ физической памяти. Минимальный объем памяти, необходимый для таблицы страниц P на всех уровнях, составляет _________ КБ.
(А) 4108
(Б) 1027
(С) 3081
(Д) 4698

Ответ: (А)
Объяснение: учитывая, что процесс P использует 2 ГБ физической памяти, а размер страницы составляет 2 ^ 12 байт,

Количество страниц = 2^31 / 2^12 = 2^19

Каждой странице нужна запись на 3-м уровне, а на таблицу страниц на 3-м уровне приходится 2 ^ 9 записей.

Итак, нам нужно 2 ^ 19/2 ^ 9 = 2 ^ 10 таблиц страниц на 3-м уровне.

Это означает, что на 2-м уровне имеется 2 ^ 10 записей и 2 ^ 9 записей на таблицу страниц на 2-м уровне.

Итак, нам нужно 2 ^ 10/2 ^ 9 = 2 таблицы страниц на 2-м уровне.

Теперь у нас есть 2 записи на 1-м уровне и, следовательно, нам нужна только 1 таблица страниц на 1-м уровне.

Итого нам нужно,
2^10 +2 +1 = 1027 таблиц страниц, каждая из которых содержит 2^9 записей размером 8 байт.

Общий размер таблиц страниц = 1027*2^9*8 байт.

= 1027*2^12 байт
= 1027*4 КБ
= 4108 КБ
Тест на этот вопрос