Qu'est-ce que Défaut obligatoire (compulsory miss) ?

Défaut de cache inévitable lors du premier accès à une donnée. Il ne diminue pas avec la taille du cache, mais peut être réduit avec des lignes plus grandes ou par préchargement.

Nom japonais: 初期参照ミス

« Défaut obligatoire (compulsory 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 obligatoire (compulsory 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.

Quelle méthode est efficace pour réduire les défauts de cache qui surviennent lorsqu’un programme accède pour la première fois à une donnée ?

  1. ACharger la donnée à l’avance par préchargement
  2. BDoubler l’associativité (nombre de voies) du cache
  3. CDoubler uniquement la capacité du cache
Afficher la réponse et l'explication

Réponse : A. Charger la donnée à l’avance par préchargement

Le défaut obligatoire, qui survient au premier accès, est dû au fait que la donnée n’a encore jamais été placée dans le cache ; augmenter la capacité ou l’associativité ne le réduit pas. On le réduit en chargeant la donnée par préchargement avant qu’elle soit nécessaire, ou en agrandissant les lignes pour ramener en bloc les données voisines. Augmenter l’associativité réduit les défauts de conflit dus à la concurrence pour un même ensemble ; augmenter la capacité réduit les défauts de capacité dus au débordement de l’ensemble de travail.

« Défaut obligatoire (compulsory miss) » dans les explications

Questions mentionnant « Défaut obligatoire (compulsory 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. Quelle méthode est efficace pour réduire les défauts de cache qui surviennent lorsqu’un programme accède pour la première fois à une donnée ?

Termes associés

Correspondance directe (direct-mapped) Défaut de conflit Défaut de capacité (capacity miss) Préchargement (prefetch) Débordement (spill) Allocation en écriture (write allocate) Blocage de boucle (loop blocking) Cache associatif par ensembles Cache entièrement associatif Cache non bloquant

Retour au glossaire