Download - Plan
![Page 1: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/1.jpg)
Plan
• Présentation de la Solution.• Le Protocole MESI• Gestion de la lecture /écriture du processeur
en mémoire.• Gestion de la lecture /écriture d ’un second
maître du Bus en mémoire.
![Page 2: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/2.jpg)
Il faut une solution !!!
• Une solution qui gère les problèmes de cohérence de cache.
• Une solution performante.
![Page 3: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/3.jpg)
Voici la Solution
• La solution est d ’utiliser un protocole pour gérer :
-les écritures en mémoires -les lectures en mémoires
![Page 4: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/4.jpg)
Définition d ’un protocole
• Ensemble de règles établies à l ’avance.• Ces règles définissent le déroulement des
opérations à effectuer.
![Page 5: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/5.jpg)
Où et comment implanter le protocole
• Où :– Dans toutes les parties ou l ’on est susceptible de
modifier la mémoire :• Le cache L1
• Le cache L2 …
• Comment implanter le protocole:– En utilisant une machine d ’état.– Cette machine d ’état est implanter dans le
contrôleur du cache
![Page 6: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/6.jpg)
Plan
• Présentation de la Solution.• Le Protocole MESI• Gestion de la lecture /écriture du processeur
en mémoire.• Gestion de la lecture /écriture d ’un second
maître du Bus en mémoire.
![Page 7: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/7.jpg)
Le Protocole MESI
• M: Modified <==> Modifier• E: Exclusif <==> Exclusif• S: Shared <==> Partager• I : Invalid <==> Invalide
![Page 8: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/8.jpg)
L ’État Modifier
• Le bloc du cache a été mis à jour (il contient des données modifiées) suite a un succès en écriture sur le cache
• Cette état informe le cache qu ’il doit espionner le bus système et écrire l ’entrer modifier en mémoire quand un succès d ’espionnage sur ce bloc est détecter.
![Page 9: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/9.jpg)
Exemple de l ’État Modifié :
ProcesseurCache A=9
MémoiresA= 8B= 9C=10D=15E=1..
M
Maîtres Bus
Marque l ’état Modifié
![Page 10: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/10.jpg)
Succès en écriture
Commençons à construire le graphe d ’état.
Modifié
Succès en lecture
réécriture
rééc
ritu
re
Succes d ’espionnage
Lecture /Écriture
![Page 11: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/11.jpg)
Commençons à construire le graphe d ’état.
Succès en écriture
Modifié
Succès en lecture
rééc
ritu
re
réécriture
Succes d ’espionnage
Suc
cès
d ’e
spio
nnag
e
![Page 12: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/12.jpg)
L ’État Exclusif
• Indique que ce cache n ’a pas eu connaissance de la possession du bloc par un autre cache
![Page 13: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/13.jpg)
Continuons à construire notre graphe d ’état
ExclusifSuccès en écriture
Succès en lecture
Succès d ’espionnage
sur lectureSuccès d ’espionnage sur écriture
![Page 14: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/14.jpg)
Continuons à construire notre graphe d ’état
Succès en écriture
Modifié
Succès en lecture
rééc
ritu
re
réécriture
Succes d ’espionnage
Suc
cès
d ’e
spio
nnag
e
ExclusifSuccès en écriture
Succès en lecture
Succès d ’espionnage sur
lecture
Succès d ’espionnage sur écriture
![Page 15: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/15.jpg)
L ’État Partagé
• Indique que ce bloc peut être présent dans plusieurs caches.
![Page 16: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/16.jpg)
Succès en lecture
Continuons à construire notre graphe d ’état
PartagéSuccès d ’espionnage sur écriture
Succès en écriture
![Page 17: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/17.jpg)
Succès en lecture
Continuons à construire notre graphe d ’état
Succès en lecture
Succès en écriture
Modifié
Succès en lecture
rééc
ritu
re
réécriture
Succes d ’espionnage
Suc
cès
d ’e
spio
nnag
e
ExclusifSuccès en écriture
Succès d ’espionnage sur écriture
Partagé
Su cc ès d ’ spi onn ag e s ur lec tur e
Succès d ’espionnage sur écriture
Succès en écriture
![Page 18: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/18.jpg)
L ’État Invalide
• Le bloc contenu dans la cache n ’est pas correct.
![Page 19: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/19.jpg)
Continuons à construire notre graphe d ’état
Invalide
Chargement de bloc
Échec en lecture
Chargement de blocÉchec en lecture
![Page 20: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/20.jpg)
Finissons de construire notre graphe d ’état
Succès en lecture
Succès en lecture
Succès en écriture
Modifié
Succès en lecture
rééc
ritu
re
réécriture
Succes d ’espionnage
Suc
cès
d ’e
spio
nnag
e
ExclusifSuccès en écriture
Succès d ’espionnage sur écriture
Partagé
Su cc ès d’e sp ion nag e l ect ure
Succès d ’espionnage sur écriture
Succès en écriture
Invalide
Chargement de bloc
Échec en lecture
Chargement de blocÉchec en lecture
![Page 21: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/21.jpg)
Plan
• Présentation de la Solution.• Le Protocole MESI• Gestion de la lecture /écriture du processeur
en mémoire.• Gestion de la lecture /écriture d ’un second
maître du Bus en mémoire.
![Page 22: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/22.jpg)
Opération de chargement de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Maître Bus
Cache L1 Cache L2
Cache L2
Processeur MémoireA=8B=9C=10
![Page 23: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/23.jpg)
Opération de chargement de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2
MémoireA=8B=9C=10 Maître Bus
Processeur
Cache L1 Cache L2
A=8
![Page 24: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/24.jpg)
Opération de chargement de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2
MémoireA=8B=9C=10 Maître Bus
Processeur
Cache L1 Cache L2
A=8
![Page 25: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/25.jpg)
Explication du Fonctionnement du Protocole MESI
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=8
MémoireA=8B=9C=10 Maître Bus
Processeur
Cache L1 Cache L2
A=8
![Page 26: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/26.jpg)
Opération de chargement de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=8
MémoireA=8B=9C=10 Maître Bus
Processeur
Cache L1 Cache L2
A=8
![Page 27: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/27.jpg)
Opération de chargement de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=8
MémoireA=8B=9C=10 Maître Bus
ProcesseurA=8
Cache L1 Cache L2
![Page 28: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/28.jpg)
Opération d ’écriture de A=9
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=8
MémoireA=8B=9C=10 Maître Bus
ProcesseurA=8
Cache L1 Cache L2
![Page 29: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/29.jpg)
Opération d ’écriture de A=9
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=8
MémoireA=8B=9C=10 Maître Bus
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 30: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/30.jpg)
Opération d ’écriture de A=9
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10 Maître Bus
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 31: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/31.jpg)
Opération incrémentation de A et écriture de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10 Maître Bus
ProcesseurA=9
Cache L1 Cache L2
![Page 32: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/32.jpg)
Opération de réécriture de A=10
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10 Maître Bus
ProcesseurA=10
Cache L1 Cache L2
![Page 33: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/33.jpg)
Plan
• Présentation de la Solution.• Le Protocole MESI• Gestion de la lecture /écriture du processeur
en mémoire.• Gestion de la lecture /écriture d ’un second
maître du Bus en mémoire.
![Page 34: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/34.jpg)
• Quand il y un maître du bus autres que le processeur qui intervient .comment cela se passe :– Opération de lecture par un maîtres du bus autre
que le processeur .– Opération d ’écriture par un maîtres du bus autre
que le processeur .
Explication du Fonctionnement du Protocole MESI
![Page 35: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/35.jpg)
Explication du Fonctionnement du Protocole MESI
• Lors d ’une lecture par un maîtres du bus autre que le processeur il existe plusieurs cas :
• État du bloc L2 invalide => échec d ’espionnage
• État du bloc L2 Exclusif => Peut donner la valeur tout de suite
– Bloc L2 est dans l ’état modifié• État du bloc de donné dans L1 (exclusif ou
partagé )
• État du bloc L1 modifier
![Page 36: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/36.jpg)
Le Maîtres du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
![Page 37: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/37.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
Succès d ’espionnage de L2!!!! Donc il reprend le contrôle du Bus.L2 à la donner mais à t ’il la plus récente??
![Page 38: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/38.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
L2 interroge L1.L1 lui répond qu ’il est en mode Exclusif
![Page 39: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/39.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
L2 sait maintenant que la Valeur de A qu ’il a est la plus récente.L2 va donc réécrire la Valeur de A en mémoire
![Page 40: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/40.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 41: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/41.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 42: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/42.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 43: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/43.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 44: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/44.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
L2 Rend la main au Maître Bus qui va pouvoir lire la Valeur de A
![Page 45: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/45.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 46: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/46.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA?
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 47: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/47.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA=9
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 48: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/48.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA=9
ProcesseurA=9
Cache L1 Cache L2
![Page 49: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/49.jpg)
Explication du Fonctionnement du Protocole MESI
• Étudions le cas où le bloc de donnée L1 est en mode Modifié
![Page 50: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/50.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
![Page 51: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/51.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
Succès d ’espionnage de L2!!!! Donc il reprend le contrôle du Bus.L2 à la donner mais à t ’il la plus récente??
![Page 52: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/52.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
L2 interroge L1.L1 lui répond qu ’il est en mode modifier
![Page 53: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/53.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 54: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/54.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 55: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/55.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 56: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/56.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
L2 sait maintenant que la Valeur de A qu ’il a est la plus récente.L2 va donc réécrire la Valeur de A en mémoire
![Page 57: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/57.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 58: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/58.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 59: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/59.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=8B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 60: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/60.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=10B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
![Page 61: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/61.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=10B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10L2 rend la main au maître du Bus pour
qu ’il puisse exécuter la lecture
![Page 62: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/62.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=10B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 63: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/63.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=10B=9C=10
Maître BusA?
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 64: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/64.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=10B=9C=10
Maître BusA=10
ProcesseurA=10
Cache L1 Cache L2
A=10
![Page 65: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/65.jpg)
Le Maître du Bus veut connaître la valeur de A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=10
MémoireA=10B=9C=10
Maître BusA=10
ProcesseurA=10
Cache L1 Cache L2
![Page 66: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/66.jpg)
Explication du Fonctionnement du Protocole MESI
• Passons maintenant a l ’écriture par le Maître Bus– L1 en mode Partagé ou Exclusif.– L1 en mode modifié.
![Page 67: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/67.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
![Page 68: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/68.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
Succès d ’espionnage de L2!!!! Donc il reprend le contrôle du Bus.L2 à la donner mais à t ’il la plus récente??
![Page 69: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/69.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
L2 interroge L1.L1 lui répond qu ’il est en mode Exclusif
![Page 70: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/70.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
L2 sait maintenant que la Valeur de A qu ’il a est la plus récente.L2 va donc réécrire la Valeur de A en mémoire
![Page 71: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/71.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 72: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/72.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 73: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/73.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
A=9
![Page 74: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/74.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
L2 Rend la main au maître Bus qui va pouvoir écrire la Valeur de A
![Page 75: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/75.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
A=4
![Page 76: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/76.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
A=4
![Page 77: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/77.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=4B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
A=4
![Page 78: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/78.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=4B=9C=10
Maître BusA<=4
ProcesseurA=9
Cache L1 Cache L2
![Page 79: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/79.jpg)
Explication du Fonctionnement du Protocole MESI
• Maintenant voyons le cas ou L1 à été modifier
![Page 80: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/80.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
![Page 81: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/81.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
Succès d ’espionnage de L2!!!! Donc il reprend le contrôle du Bus.L2 à la donner mais à t ’il la plus récente??
![Page 82: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/82.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
L2 interroge L1.L1 lui répond qu ’il est en mode Modifié
![Page 83: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/83.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
L2 sait maintenant que la Valeur de A dans L1 est la plus récente.L2 va donc réécrire la Valeur de A qui est dans L1 en mémoire
![Page 84: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/84.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=11
![Page 85: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/85.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=11
![Page 86: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/86.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=11
![Page 87: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/87.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=8B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=11
![Page 88: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/88.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=11B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=11
![Page 89: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/89.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=11B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
L2 Rend la main au maître Bus qui va pouvoir écrire la Valeur de A
![Page 90: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/90.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=4
![Page 91: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/91.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=9B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=4
![Page 92: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/92.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=4B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
A=4
![Page 93: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/93.jpg)
Le Maître du Bus veut écrire une valeur dans A
PartagéInvalide
Modifié Exclusif
PartagéInvalide
Modifié Exclusif
cc
Cache L2A=9
MémoireA=4B=9C=10
Maître BusA<=4
ProcesseurA=11
Cache L1 Cache L2
![Page 94: Plan](https://reader036.vdocuments.fr/reader036/viewer/2022081603/5681571e550346895dc4bb60/html5/thumbnails/94.jpg)
PartagéInvalide
Modifié
Chargement de bloc
Succès en écriture
Succès en lecture
rééc
ritu
re
Exclusif
Chargement de bloc
Échec en lecture
WB/W
T#=1
Succès en écriture
Succès en lecture
Succèsd ’espionnage
externeINV.=0
Succès en lecture
Succès en écriture WB/WT#=0
échec en lecture WB/WT# = 0
Succès d ’espionnage externe sur écriture INV.=1Ou espionnage interne , ou FLUSH#, ou INVD,ou WBINVD
Succès en écr itu re (W
B/W
T# =
1)
réécriture
Succès d ’espionnage
externesur lecture (IN
V. =
0 )
Succès d ’espionnage interne
ou succès d ’espionnage externe
sur écriture (INV= 1) ou FLUSH# ,
ou INVD, WBINVD
Succes d ’espionnage
externe en lecture (INV=0)
INV
D
Suc
cès
d ’e
spio
nnag
e ou
F
LU
SH
#, o
u W
BIN
VD
INV
=1
Une solution est la Gestion MESI (Modified,Exclusive,Invalid,Shared)