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?

  1. ACompulsory Miss (Kaltstart-Miss)
  2. BCapacity Miss (Kapazitäts-Miss)
  3. 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.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Speicherhierarchie und Leistung

  1. Welche Methode ist wirksam, um Cache-Misses zu verringern, die beim ersten Zugriff eines Programms auf ein Datum auftreten?
  2. Welcher der folgenden Misses wird auch durch einen voll assoziativen Cache nicht weniger?
  3. Welche Auswirkung hat es, die Zeilengröße des Caches zu vergrößern?
  4. Was ist der Hauptzweck eines Schreibpuffers bei einem Write-Through-Cache?
  5. Welche Rolle spielt das Dirty-Bit, das bei einem Write-Back-Cache an jede Zeile angefügt wird?

Vergleiche zu diesem Thema