Hoeveel trappen moeten worden doorlopen bij een meertraps paginatabel met 48 bits van het virtuele adres, een paginagrootte van 4 KB en 512 ingangen (9 bits) per tabel?

Antwoord: C. 4 trappen

Een paginagrootte van 4 KB = 2¹² betekent dat de onderste 12 bits de offset binnen de pagina zijn. De overige 48 − 12 = 36 bits vormen het paginanummer, en omdat elke trap 9 bits gebruikt, zijn het 36 ÷ 9 = 4 trappen. De tabel van elke trap is 512 ingangen × 8 byte = 4 KB, zo gemaakt dat hij precies in één pagina past. Bij een TLB-miss moet het geheugen maximaal 4 keer worden gelezen, dus voorzieningen om de TLB en paginatabelingangen te cachen zijn belangrijk. 3 trappen is het aantal bij 39 bits.