Операционная система: концепция многоуровневой подкачки управления памятью

#memory-management #operating-system #paging #page-tables

#управление памятью #операционная система #пейджинг #таблицы страниц

Вопрос:

При подкачке страниц, когда размер таблицы страниц намного больше размера страницы, мы переходим к многоуровневой таблице страниц, верно?? Поэтому меня беспокоит то, как самая внутренняя таблица страниц попадает в размер страницы, хотя ее размер намного больше размера страницы. И как самая внешняя таблица страниц относится к самой внутренней таблице страниц, которая намного больше, чем размер страницы??

Пожалуйста, объясните. (Первый пост в стеке) 🙂

Ответ №1:

Когда размер таблицы страниц должен быть больше одной страницы, многоуровневая подкачка является одним из вариантов, облегчающих управление памятью на уровне страницы.

При многоуровневой подкачке самый верхний уровень таблицы страниц содержит указатели на таблицу страниц следующего уровня. Самый нижний уровень содержит фактический физический номер страницы или физический адрес. Промежуточные уровни содержат указатели на более низкие уровни. Промежуточных уровней может быть любое количество, в зависимости от используемой архитектуры.

как внутренняя таблица страниц попадает в размер страницы, хотя ее размер намного больше, чем размер страницы.

Самый низкий уровень умещается только на одной странице. Его размер не «намного больше, чем размер страницы (sic)».

Как самая внешняя таблица страниц относится к самой внутренней таблице страниц, которая намного больше, чем размер страницы??

Более высокие уровни таблицы страниц содержат указатели на следующий уровень многоуровневой таблицы страниц.

Я думаю, у вас могут быть некоторые фундаментальные недопонимания того, как работают многоуровневые таблицы страниц. Взгляните на диаграммы здесь.