Speicherhierarchie und Leistung

Welche Änderung tritt beim Wechsel von Direct-Mapped zu satzassoziativ ein?

  1. AKonflikt-Misses nehmen ab, doch die Trefferzeit wird durch Tag-Vergleiche und Wegauswahl tendenziell länger
  2. BKonflikt-Misses nehmen zu, doch die Schaltung wird einfacher und die Trefferzeit kürzer
  3. CUnabhängig von der Assoziativität ändern sich weder Miss-Rate noch Trefferzeit
Antwort und Erläuterung anzeigen

Antwort: A. Konflikt-Misses nehmen ab, doch die Trefferzeit wird durch Tag-Vergleiche und Wegauswahl tendenziell länger

Bei der satzassoziativen Methode gibt es in einem Satz mehrere Wege, und Daten, die demselben Satz entsprechen, können mehrfach abgelegt werden, sodass Konflikt-Misses gegenüber Direct-Mapped abnehmen. Dafür ist eine Schaltung nötig, die mehrere Tags parallel vergleicht und die Daten des übereinstimmenden Weges auswählt, wodurch Trefferzeit und Stromverbrauch tendenziell steigen. Dass Konflikt-Misses zunehmen und die Schaltung einfacher wird, ist eine Eigenschaft von Direct-Mapped. Miss-Rate und Trefferzeit ändern sich mit der Assoziativität.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Speicherhierarchie und Leistung

  1. Wie viele Tags werden bei einem 8-fach satzassoziativen Cache bei jedem Zugriff parallel verglichen?
  2. Bei einem Cache mit 64 Byte Zeilengröße und 64 Sätzen: Welche Nummer hat der Satz, in den das Datum an der Adresse 0x1234 gelangt?
  3. Was ist der Hauptgrund, weshalb Write-Back bei einer Verarbeitung, die wiederholt in dieselbe Zeile schreibt, gegenüber Write-Through vorteilhaft ist?
  4. Welche Aussage zum Ersetzungsverfahren, das im Gegensatz zu LRU (verdrängt das am längsten nicht benutzte Element) dasjenige verdrängt, das am längsten nicht mehr benutzt wird (optimale Ersetzung, OPT), ist richtig?
  5. Was geschieht im Allgemeinen mit der Trefferzeit, wenn die Cache-Kapazität erhöht wird, und welche Begründung ist richtig?

Vergleiche zu diesem Thema