Qu'est-ce que Défaut de capacité (capacity miss) ?

Défaut de cache dû au fait que les données utilisées par le programme (ensemble de travail) dépassent la capacité du cache. Il survient même en cache totalement associatif ; on le réduit en agrandissant le cache ou en augmentant la réutilisation des données.

Nom japonais: 容量ミス

« Défaut de capacité (capacity miss) » apparaît dans 2 questions d'entraînement réparties sur 1 thèmes, dont Hiérarchie mémoire.

Domaine: Hiérarchie mémoire

S'entraîner : questions sur Défaut de capacité (capacity miss)

Dans un cache à correspondance directe, les éléments de deux tableaux correspondent au même emplacement du cache et s’évincent mutuellement à chaque accès alterné. Dans quelle catégorie se classe ce défaut ?

  1. ADéfaut obligatoire
  2. BDéfaut de capacité
  3. CDéfaut de conflit
Afficher la réponse et l'explication

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.

Quel type de défaut ne diminue pas même si le cache devient totalement associatif ?

  1. ALe défaut dû à deux données qui se disputent le même ensemble et s’évincent mutuellement
  2. BLe défaut dû à un volume de données utilisées supérieur à la capacité du cache
  3. CLe défaut dû au déséquilibre de placement de la correspondance directe
Afficher la réponse et l'explication

Réponse : B. Le défaut dû à un volume de données utilisées supérieur à la capacité du cache

En totalement associatif, toute donnée peut être placée n’importe où, ce qui élimine les défauts de conflit liés à la concurrence pour un même ensemble. Cependant, si le volume de données réutilisées par le programme (ensemble de travail) dépasse la taille du cache entier, des évictions se produisent quel que soit le placement. C’est le défaut de capacité : il faut agrandir le cache ou réduire la portée de la réutilisation, par exemple par blocage de boucles. Le déséquilibre de placement et la concurrence pour un ensemble sont tous deux des causes de défauts de conflit.

« Défaut de capacité (capacity miss) » dans les explications

Questions mentionnant « Défaut de capacité (capacity miss) » (2)

  1. Dans un cache à correspondance directe, les éléments de deux tableaux correspondent au même emplacement du cache et s’évincent mutuellement à chaque accès alterné. Dans quelle catégorie se classe ce défaut ?
  2. Quel type de défaut ne diminue pas même si le cache devient totalement associatif ?

Termes associés

Correspondance directe (direct-mapped) Défaut de conflit Défaut obligatoire (compulsory miss) Allocation en écriture (write allocate) Blocage de boucle (loop blocking) Cache associatif par ensembles Cache entièrement associatif Cache non bloquant Écriture immédiate (write-through) Ligne de cache

Retour au glossaire