Organisation de cache où chaque adresse ne peut être placée qu'à un seul emplacement. Circuit simple et temps d'accès court en cas de succès, mais les défauts par conflit sont fréquents.
Nom japonais: ダイレクトマップ方式
« Correspondance directe (direct-mapped) » apparaît dans 7 questions d'entraînement réparties sur 2 thèmes, dont Hiérarchie mémoire, CPU et architecture.
Domaine: Hiérarchie mémoire
Réponse : C. 17 bits
Une ligne de 64 octets = 2⁶ donne un déplacement de 6 bits. Le nombre de lignes est 32 KB ÷ 64 B = 32768 ÷ 64 = 512 = 2⁹ ; en correspondance directe, le nombre de lignes est égal au nombre d’ensembles, d’où un index de 9 bits. Le reste constitue l’étiquette : 32 − 9 − 6 = 17 bits. La valeur de 19 bits correspond à un cache associatif à 4 voies dont l’index perd 2 bits ; elle ne s’applique pas à la correspondance directe.
Réponse : C. Défaut de conflit
Lorsque le cache dans son ensemble dispose de place mais que deux données se disputent le même ensemble et s’évincent mutuellement, il s’agit d’un défaut de conflit. On le réduit en augmentant l’associativité pour loger au moins deux données dans le même ensemble, ou en décalant le début d’un tableau pour qu’il corresponde à un autre ensemble. Le défaut de capacité provient d’un ensemble de travail plus grand que le cache entier et ne diminue pas même en totalement associatif. Le défaut obligatoire survient au premier accès et ne concerne pas les accès répétés.
Le nombre de lignes est 32 KB ÷ 64 B = 32768 ÷ 64 = 512 = 2⁹ ; en correspondance directe, le nombre de lignes est égal au nombre d’ensembles, d’où un index de 9 bits.
Pour un cache à correspondance directe avec des adresses de…Dans un cache associatif par ensembles, chaque ensemble comporte plusieurs voies et peut accueillir plusieurs données correspondant au même ensemble, ce qui réduit les défauts de conflit par rapport à la correspondance directe.
Quel changement se produit lors du passage d’un cache à cor…Par exemple, avec 8 voies, il y a 8 emplacements candidats, ce qui réduit les conflits pour un même emplacement (défauts de conflit) par rapport au cache à correspondance directe.
Quelle description d'un cache associatif par ensembles est …512 est le nombre de lignes lui-même, c’est-à-dire le nombre d’ensembles en correspondance directe.
Combien d’ensembles comporte un cache associatif à 4 voies …Dans un cache à correspondance directe notamment, des données qui se disputent le même ensemble s’évincent mutuellement, et une ligne tout juste évincée est souvent réutilisée aussitôt.
Quel est l’effet principal d’un cache de victimes, petit ta…Cache associatif par ensembles Défaut de conflit Défaut de capacité (capacity miss) Défaut obligatoire (compulsory miss) Allocation en écriture (write allocate) Blocage de boucle (loop blocking) Cache entièrement associatif Cache non bloquant Écriture immédiate (write-through) Ligne de cache