Avec une table des pages à plusieurs niveaux utilisant 48 bits d’adresse virtuelle, des pages de 4 KB et des tables de 512 entrées (9 bits) à chaque niveau, combien de niveaux faut-il parcourir ?

Réponse : C. 4 niveaux

Une page de 4 KB = 2¹² fait des 12 bits de poids faible le déplacement dans la page. Les 48 − 12 = 36 bits restants forment le numéro de page ; chaque niveau en utilisant 9, on obtient 36 ÷ 9 = 4 niveaux. Chaque table mesure 512 entrées × 8 octets = 4 KB et tient exactement dans une page. Lors d’un défaut de TLB, jusqu’à 4 lectures mémoire sont nécessaires ; il importe donc de mettre en cache le TLB et les entrées de la table des pages. 3 niveaux correspond au cas de 39 bits.