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

Пагинация: меньшие таблицы Мы готовы обсудить вторую проблему которая возникает при использовании пагинации: таблицы страниц слишком большие следовательно потребляют слишком много памяти. Давайте начнём с линейной таблицы страниц. Как вы помните, линейные таблицы страниц очень большие. Снова рассмотрим 32 битное адресное пространство (2^32 бит), с 4 Kb (2^12 бит) страницами в которых одна запись будет равна 4 байтам. Такое адресное пространство будет содержать примерно 1 млн виртуальных страниц (2^32 / 2^12); умножьте на размер 1 записи и наша таблица страниц окажется размером в 4 Mb...