En pagination imbriquée où l’invité et l’hôte utilisent tous deux des tables des pages à 4 niveaux, combien d’accès mémoire faut-il au pire lors d’un défaut de TLB ?

Réponse : C. 24

L’emplacement de chacune des 4 tables de l’invité est exprimé en adresse physique invitée ; avant de lire chacune, il faut la traduire avec les 4 niveaux de l’hôte. Chaque niveau de l’invité coûte donc 5 accès (4 pour l’hôte + 1 pour la table de l’invité), soit 20 pour 4 niveaux, auxquels s’ajoutent les 4 accès de traduction par l’hôte de l’adresse physique invitée finale des données : 24 au total. En formule, (4 + 1) × (4 + 1) − 1 = 24. 8 suppose qu’on parcourt simplement deux fois 4 niveaux et oublie la traduction de l’emplacement des tables.