Wie viele Stufen von Tabellen müssen bei einer mehrstufigen Seitentabelle mit 48 genutzten Bit der virtuellen Adresse, 4 KB Seitengröße und je 512 Einträgen (9 Bit) pro Stufe durchlaufen werden?

Antwort: C. 4 Stufen

Bei 4 KB Seitengröße = 2¹² sind die unteren 12 Bit der Offset in der Seite. Die restlichen 48 − 12 = 36 Bit sind die Seitennummer, und mit je 9 Bit pro Stufe ergibt sich 36 ÷ 9 = 4 Stufen. Jede Tabelle hat 512 Einträge × 8 Byte = 4 KB und ist so ausgelegt, dass sie genau in eine Seite passt. Bei einem TLB-Miss sind bis zu 4 Speicherzugriffe nötig, weshalb Verfahren zum Cachen von TLB und Seitentabelleneinträgen wichtig sind. 3 Stufen ist die Stufenzahl bei 39 Bit.