Speicherhierarchie und Leistung
In einem Direct-Mapped-Cache entsprechen Elemente zweier Arrays derselben Cache-Position und verdrängen sich bei abwechselndem Zugriff gegenseitig. In welche Klasse fällt dieser Miss?
- ACompulsory Miss (Kaltstart-Miss)
- BCapacity Miss (Kapazitäts-Miss)
- CConflict Miss (Konflikt-Miss)
Antwort und Erläuterung anzeigen
Antwort: C. Conflict Miss (Konflikt-Miss)
Ein Miss, bei dem zwei Daten um denselben Satz konkurrieren und sich verdrängen, obwohl im Cache insgesamt Platz ist, ist ein Konflikt-Miss. Er lässt sich verringern, indem die Assoziativität erhöht wird, sodass zwei oder mehr Zeilen im selben Satz liegen können, oder indem der Anfang eines Arrays verschoben wird, sodass es einem anderen Satz entspricht. Ein Kapazitäts-Miss entsteht, wenn das Working Set größer ist als der gesamte Cache, und wird auch durch volle Assoziativität nicht weniger. Ein Compulsory Miss tritt beim ersten Zugriff auf und trifft auf wiederholte Zugriffe nicht zu.