У багаторівневому пейджінгу, незалежно від рівнів пейджингу, зберігаються всі таблиці сторінок в основній пам'яті. У результаті отримання фізичної адреси кадру сторінки потребує більше одного доступу до пам’яті. Для кожного рівня потрібен один доступ. 27 березня 2024 р
У цій статті ми обговорили багаторівневі таблиці сторінок. Вони економлять місце у фізичній пам'яті за допомогою розділення інформації про переклад віртуальної адреси на фізичну на кілька менших таблиць сторінок.
Таблиці сторінок зберігаються в пам'ять Оскільки таблиці сторінок дуже великі, ми не зберігаємо жодного спеціального обладнання на чіпі в MMU для зберігання таблиці сторінок поточного процесу. Натомість ми зберігаємо таблицю сторінок для кожного процесу десь у пам’яті.
Багаторівневий пейджінг складається з два або більше рівнів таблиць сторінок в ієрархічному порядку. Він також відомий як ієрархічна сторінка. Записи таблиці сторінок рівня 1 є вказівниками на таблицю сторінок рівня 2, а записи таблиць сторінок рівня 2 є вказівниками на таблицю сторінок рівня 3 і так далі.
Таблиці сторінок зазвичай зберігаються в основній пам'яті. Оскільки розмір таблиць сторінок стає дуже великим, стає важко розмістити таблицю сторінок в цілому в одному фізичному кадрі в основній пам'яті. Таким чином, таблиця однієї сторінки тепер розбита на кілька таблиць сторінок.
Перевага багаторівневої (ієрархічної) таблиці сторінок перед однорівневою: (а) Пошук номерів сторінок відбувається швидше. (b) Таблиця сторінок може займати набагато менше місця, якщо є великі області невикористаної пам’яті. (c) Кожним сегментом (кодом, даними, стеком) можна керувати окремо.