Pourquoi hiérarchique à l'aide de tables de pages?

Vous apprécierez l'optimisation de l'espace de multi-niveau de la page des tables lorsque nous entrons dans la version 64 bits de l'adresse de l'espace.

Supposons que vous disposez d'un ordinateur 64 bits ( ce qui signifie 64 bits espace d'adressage virtuel ), qui a pages de 4 ko et 4 GO de la mémoire physique. Si nous avons un seul niveau de la table des pages comme vous le suggérez, il doit contenir une entrée par page virtuelle par processus.

Une entrée par page virtuelle – 2⁶⁴ adressable octets /2¹² octets par page = 2⁵² entrées de table de page

Une page d'entrée de la table contient: bits de contrôle d'Accès ( Bits comme la Page actuelle, RW etc ) + Physique numéro de page

4 GO de Mémoire Physique = 2³² bytes.

2³² octets de mémoire/2¹² octets par page = 2²⁰ pages physiques

20 bits requis pour la physique, numéro de la page.

De sorte que chaque entrée de table de page est d'environ 4 octets. ( 20 bits physique numéro de page est d'environ 3 octets de contrôle d'accès et contribue 1 octet )

Maintenant, la Page Taille de la table = 2⁵² entrées de table de page * 4 octets = 2⁵⁴ bytes ( 16 pétaoctets ) !

16 pétaoctets par processus est une très grande quantité de mémoire.

Maintenant, si nous la page de la pagetable trop, c'est à dire si l'on utilise des multi-niveau de la page des tableaux, nous pouvons magiquement faire baisser la mémoire nécessaire à une seule page. ie seulement 4 KO.

Maintenant, nous allons calculer combien de niveaux sont nécessaires pour presser la table des pages en seulement 4 KO. Page de 4 KO /4 octets par entrée de table de page = de 1024 entrées. 10 bits de l'adresse de l'espace requis. j'.e 52/10 ceiled est 6. ie 6 niveaux de la table des pages peut apporter en bas de la page taille de la table est à seulement 4 KO.

6 niveau d'accès sont certainement plus lent. Mais je voulais illustrer le gain de place en multi niveau des tables de pages.

OriginalL'auteur Pavan Manjunath