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

В контексте операционных систем, какое из следующих утверждений верно в отношении пейджинга?
(A) Пейджинг помогает решить проблему внешней фрагментации
(B) Размер страницы не влияет на внутреннюю фрагментацию
(C) Пейджинг влечет за собой накладные расходы памяти
(D) Многоуровневая подкачка необходима для поддержки страниц разных размеров.

Ответ: (А) (С)
Объяснение: (А) Верно.
Пейджинг помогает решить проблему внешней фрагментации двумя способами.

• Во-первых, он разделяет память на смежные фрагменты фиксированного размера — страницы — которые «достаточно велики», поэтому никогда не бывают бесполезными.
• Во-вторых, аппаратное обеспечение подкачки обеспечивает уровень косвенности между страницами приложений и страницами физической памяти.

(Б) Ложь.
В пейджинге нет внешней фрагментации, но существует внутренняя фрагментация. Большие страницы также будут занимать больше места из-за внутренней фрагментации.

(С) Верно.
Как правило, меньшие размеры страниц приводят к меньшей внутренней фрагментации (т. е. неиспользуемому пространству на последней странице процесса). Однако меньшие страницы также предполагают большие накладные расходы при хранении таблиц страниц.
Реализация пейджинга требует управления таблицами страниц, которые находятся на страницах и, следовательно, потребляют дополнительную память.

(Г) Ложь.
Многоуровневая подкачка необходима, когда размер таблицы страниц больше размера кадра. Поскольку таблица страниц находится на странице, она далее делится на страницы одинакового размера.

Викторина этого вопроса