Speicherhierarchie und Leistung

Wie viele Bit hat das Tag bei einem Direct-Mapped-Cache mit 32-Bit-Adressen, 32 KB Kapazität und 64 Byte Zeilengröße?

  1. A15 Bit
  2. B19 Bit
  3. C17 Bit
Antwort und Erläuterung anzeigen

Antwort: C. 17 Bit

Bei 64 Byte Zeilengröße = 2⁶ beträgt der Offset 6 Bit. Die Zeilenzahl ist 32 KB ÷ 64 B = 32768 ÷ 64 = 512 = 2⁹; beim Direct-Mapped-Cache ist die Zeilenzahl zugleich die Satzzahl, der Index hat also 9 Bit. Der Rest ist das Tag: 32 − 9 − 6 = 17 Bit. 19 Bit ist der Wert bei einem 4-fach satzassoziativen Cache, bei dem der Index 2 Bit kürzer ist, und trifft für Direct-Mapped nicht zu.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Speicherhierarchie und Leistung

  1. Wie viele Sätze hat ein 4-fach satzassoziativer Cache mit 32-Bit-Adressen, 32 KB Kapazität und 64 Byte Zeilengröße?
  2. Wie viele Adressbits dienen bei einem voll assoziativen Cache als Index (der Teil, der den Satz auswählt)?
  3. 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?
  4. 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?
  5. Welche Methode ist wirksam, um Cache-Misses zu verringern, die beim ersten Zugriff eines Programms auf ein Datum auftreten?

Vergleiche zu diesem Thema