cache miss, un TLB miss et faute de page

Laissez-moi vous expliquer toutes ces choses étape par étape.

Le PROCESSEUR génère l'adresse logique, qui contient le page number et la page offset.

La page number est utilisé pour les index dans les page table, correspondant à l' page frame number, et une fois que nous avons le cadre de la page de la physical memory(aussi appelée mémoire principale), nous pouvons appliquer la page offset pour obtenir le droit de parole de la mémoire.

Pourquoi TLB(Translation Regarder de Côté Tampon)

Le truc, c'est que la page table est stockée dans physical memory, et parfois peut être très grande, pour accélérer la traduction de la logique en adresse physique, adresse , nous utilisons parfois des TLB, qui est fait de coûteux et plus rapide de la mémoire associative, Donc au lieu d'aller dans la table des pages, tout d'abord, nous allons dans le TLB et l'utilisation page number pour les index dans les TLB, et d'obtenir le correspondant page frame number et s'il est trouvé, nous sommes entièrement d'éviter page table( parce que nous avons à la fois la page frame number et la page offset) et la forme de la physical address.

TLB Miss

Si nous ne trouvons pas le page frame number à l'intérieur de la TLB, il est appelé un TLB miss seulement alors, nous allons à la page table à chercher le correspondant page frame number.

TLB Frappé

Si nous trouvons la page frame number dans TLB,TLB hit, et nous n'avons pas besoin d'aller à la page de la table.

Faute De Page

Se produit lorsque la page accessible par l'exécution d'un programme n'est pas présent dans la mémoire physique. Cela signifie que la page est présent dans la mémoire secondaire, mais n'est pas encore chargé dans un bloc de mémoire physique.

Cache

La Mémoire Cache est une mémoire de petite taille qui fonctionne à une vitesse plus rapide que la mémoire physique et nous allons toujours à cache avant de passer à la mémoire physique. Si nous sommes en mesure de localiser le mot correspondant dans la mémoire cache à l'intérieur de la cache, elle est appelée cache hit et nous n'avons même pas besoin d'aller à la mémoire physique.

Cache Miss

C'est seulement après, quand la cartographie de cache memory est pas en mesure de trouver le correspondant block(block similaire à la mémoire physique page frame) de mémoire cache ( appelé cache miss ), puis nous allons à physical memory et faire tout ce que le processus de passer par page table ou TLB.

De sorte que le flux est essentiellement ceci

1.D'abord aller à la cache memory et si ses un cache hit, alors nous sommes fait.

2. Si ses un cache miss, passez à l'étape 3.

3. Allez d'abord à TLB et si ses un TLB hit, allez à la mémoire physique à l'aide de physical address formé, nous sommes fait.

4. Si ses un TLB miss, puis aller à page table pour obtenir le numéro de châssis de votre page pour la formation de la physical address.

5. Si le page n'est pas trouvé, c'est un page fault.Utilisez l'une des page replacement algorithms si toutes les images sont occupées par page sinon il suffit de charger la page nécessaire de secondary memory à physical memory cadre.

La Note De Fin De

Le flux, j'ai discuté est liée à cache virtuelle(plus rapide, mais pas partageables entre les processus), le flux serait certainement changer en cas de physique cache(plus lent mais peut être partagée entre plusieurs processus). Le Cache peut être abordée de multiples façons. Si vous êtes prêt à plonger profondément avoir un coup d'oeil à cette et cette.

OriginalL'auteur Sumeet

Quelles sont les causes de défauts de page? Est-il toujours parce que la mémoire a été
déplacé sur le disque dur? Ou tout simplement déplacés pour d'autres applications?

Eh bien, ça dépend. Si votre système ne pas soutien multiprogramming(Dans un multiprogramming système il y a un ou plusieurs programmes chargé dans la mémoire principale, qui sont prêts à s'exécuter), puis définitivement la page de la faute a eu lieu parce que la mémoire a été déplacé sur le disque dur.

Si votre système prend en charge multiprogramming, dépend alors si votre système d'exploitation utilise mondiale de remplacement de page ou local de remplacement de page. Si elle utilise mondiale, alors oui il y a une chance que la mémoire a été déplacé autour pour d'autres applications. Mais en local, la mémoire a été déplacé vers le disque dur. Lorsqu'un processus qui subit une défaillance de page, une page locale de l'algorithme de remplacement sélectionne le remplacement d'une page qui appartient à ce même processus. D'autre part globale de l'algorithme de remplacement est libre de choisir n'importe quelle page de l'ensemble des cadres. Cette discussion à propos de ces pop-up s'ouvre plus lorsque vous traitez avec raclée.

Je suis confus de la différence entre TLB miss et les défauts de page.

TLB miss se produit lorsque la page d'entrée de la table nécessaire pour la conversion de l'adresse virtuelle et adresse physique n'est pas présent dans le TLB(translation regarder de côté de la mémoire tampon). TLB est comme un cache, mais il ne stocke pas les données plutôt il stocke les entrées de table de page, de sorte que nous pouvons contourner complètement la page de la table en cas de TLB frappé comme vous pouvez le voir dans le diagramme.

Est la page de faute d'un crash? Ou est-ce la même chose qu'un TLB miss?

N'est pas un accident comme accident n'est pas récupérable. Mais il est bien connu que l'on peut récupérer à partir de deux défaillance de page et TLB miss sans besoin d'interrompre le processus de l'exécution.

OriginalL'auteur Sumeet