Максимальное количество сбоев страниц в двухуровневой таблице страниц

Question

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

Мне кажется, два.Один, если таблица второго уровня не находится в памяти, и один, если страница в таблице страниц второго уровня не находится в памяти.

Answer 1

Максимальное число равно 3, поскольку сами page tables хранятся в virtual memory.Таким образом, у вас есть

• одна ошибка для page directory (таблица страниц уровня 1)
• одна ошибка для page table, указанная на странице каталога (таблица страниц уровня 2)
• одна ошибка для требуемой страницы

Минимальное число равно 0, если у нас есть TLB нажатие и сама страница находится в памяти.

См. Также здесь .