====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 | ==== Foren-Links ==== * [[https://fsi.informatik.uni-erlangen.de/forum/thread/9578-Klausur-13-04-2012]] * [[https://fsi.informatik.uni-erlangen.de/forum/thread/9579-Klausur-2012-Aufgabe-5|Aufgabe5]]