Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » gra » Aufgabe 3: Cache

Aufgabe 3: Cache

Teilaufgabe 1

  • Differenz in der Geschwindigkeit zwischen CPU und Speicher
  • geringere Wartezeit
  • Zeitliche und räumliche Lokalität
  • Schleifen und Funktionen

Teilaufgabe 2

Organisationsform Verdrängungsart
direct mapping Compulsory, Conflict
voll assoziativ Compulsory, Capacity
n-fach assoziativ Compulsory, Conflict

Teilaufgabe 3

  • Byteadresse = 6 Bit
  • Index = 14 Bit
  • Tag = 12 Bit

Teilaufgabe 4

  • 604 ns für die Zeilen 1 - 4
  • 7 ns pro loop für Befehlsausführung + 1000 ns für Speicherzugriff
  • Gesamt: 10070 ns + 604 ns = 10674 ns

Teilaufgabe 5

6-Iteration 0 8-Iteration 0 10-Iteration 0 12-Iteration 0
B 0 1 [2008] [2008] [2008]
B 1 2 2 9 9
B 2 [2000] [2000] [2000] [2000]
B 3 3 3 10 10
B 4 [2004] [2004] [2004] [2004]
B 5 4 4 4 11
B 6 6 6 6 12
B 7 7 7 7
B 8 8 8 8