Speicherhierarchie und Leistung

Wie viele Tags werden bei einem 8-fach satzassoziativen Cache bei jedem Zugriff parallel verglichen?

  1. ASo viele wie die gesamte Zeilenzahl des Caches
  2. B8
  3. C1
Antwort und Erläuterung anzeigen

Antwort: B. 8

Bei der satzassoziativen Methode wird zunächst mit dem Index der Adresse ein Satz ausgewählt, und die Tags aller Wege dieses Satzes werden parallel verglichen. Bei 8 Wegen hat ein Satz 8 Zeilen, es werden also 8 Tags verglichen, und es sind dafür 8 Komparatoren nötig. So viele Tags wie die gesamte Zeilenzahl werden bei voller Assoziativität verglichen, nur ein Tag bei Direct-Mapped. Mit mehr Wegen steigen Komparatoren und Stromverbrauch, weshalb die Assoziativität von L1 häufig zurückhaltend gewählt wird.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Speicherhierarchie und Leistung

  1. 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?
  2. Was ist der Hauptgrund, weshalb Write-Back bei einer Verarbeitung, die wiederholt in dieselbe Zeile schreibt, gegenüber Write-Through vorteilhaft ist?
  3. 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?
  4. Was geschieht im Allgemeinen mit der Trefferzeit, wenn die Cache-Kapazität erhöht wird, und welche Begründung ist richtig?
  5. Warum wird das Durchlaufen der obigen verketteten Liste tendenziell deutlich langsamer als das Lesen eines Arrays mit gleich vielen Elementen?

Vergleiche zu diesem Thema