Speicherhierarchie und Leistung

Wie viele Sätze hat ein 4-fach satzassoziativer Cache mit 32-Bit-Adressen, 32 KB Kapazität und 64 Byte Zeilengröße?

  1. A128
  2. B512
  3. C32
Antwort und Erläuterung anzeigen

Antwort: A. 128

Die Zeilenzahl beträgt 32 KB ÷ 64 B = 512. Bei 4 Wegen enthält ein Satz 4 Zeilen, die Satzzahl ist also 512 ÷ 4 = 128 = 2⁷, der Index hat 7 Bit und das Tag 32 − 7 − 6 = 19 Bit. 512 ist die Zeilenzahl selbst und die Satzzahl bei Direct-Mapped. Mit höherer Assoziativität sinkt die Satzzahl, und dafür steigen die Tag-Bits und die Zahl der Komparatoren. 32 ist der Wert, der entsteht, wenn man die Zeilengröße 64 irrtümlich durch die Wegezahl teilt.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Speicherhierarchie und Leistung

  1. Wie viele Adressbits dienen bei einem voll assoziativen Cache als Index (der Teil, der den Satz auswählt)?
  2. Der L1-Cache hat eine Trefferzeit von 1 ns und eine Miss-Rate von 5 %, der L2-Cache eine Trefferzeit von 10 ns und eine lokale Miss-Rate von 20 %, der Hauptspeicher eine Zugriffszeit von 100 ns. Wie groß ist die mittlere Speicherzugriffszeit?
  3. 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?
  4. Welche Methode ist wirksam, um Cache-Misses zu verringern, die beim ersten Zugriff eines Programms auf ein Datum auftreten?
  5. Welcher der folgenden Misses wird auch durch einen voll assoziativen Cache nicht weniger?

Vergleiche zu diesem Thema