Hoeveel geheugentoegangen zijn in het slechtste geval nodig bij een TLB-miss in geneste paginering waarbij zowel gast als host paginatabellen met 4 trappen gebruiken?

Antwoord: C. 24

De plaats van elke tabel van de 4 trappen van de gastpaginatabel staat in gast-fysieke adressen, dus vóór het lezen ervan moet met de 4-traps tabel van de host worden vertaald. Per gasttrap zijn dat 5 toegangen (4 van de host + 1 van de gasttabel), bij 4 trappen 20, en daar komen de 4 bij voor het vertalen van het uiteindelijk verkregen gast-fysieke adres van de gegevens zelf met de 4 trappen van de host, samen 24. Als formule: (4 + 1) × (4 + 1) − 1 = 24. 8 is de waarde als men denkt dat 4 trappen twee keer worden doorlopen, waarbij de vertaling van de plaats van de tabellen is vergeten.