Beruflich Dokumente
Kultur Dokumente
5.2.2 Identifizieren Sie für jede dieser Referenzen die Binärwortadresse, das
Tag, den Index und den Offset bei einem direkt zugeordneten Cache mit zwei
Wortblöcken und einer Gesamtgröße von acht Blöcken. Listen Sie auch auf, ob
jeder Verweis ein Treffer oder ein Fehlschlag ist, vorausgesetzt,
der Cache ist zunächst leer.
Antwort:
8 Blöcke = 23 => 3-Bit-Index
2 Wörter/Block = 21 => 1-Bit-Offset
Wortadresse Binäre Adresse Tag Index Versa Treffer/
tz Verfehlu
ng
0x03 0000 0011 0x0 001 1 M
0xb4 1011 0100 0xb 010 0 M
0x2b 0010 1011 0x2 101 1 M
0x02 0000 0010 0x0 001 0 M
0xbf 1011 1111 0xb 111 1 M
0x58 0101 1000 0x5 100 0 M
0xbe 1011 1110 0xb 111 0 M
0x0e 0000 1110 0x0 111 0 M
0xb5 1011 0101 0xb 010 1 M
0x2c 0010 1100 0x2 110 0 M
0xba 1011 1010 0xb 101 0 M
0xfd 1111 1101 0xf 110 1 M
5.2.3 Sie werden gebeten, ein Cache-Design für die angegebenen Referenzen zu
optimieren. Es sind drei direkt abgebildete Cache-Designs möglich, alle mit
insgesamt acht Datenwörtern:
■ C1 hat 1-Wort-Blöcke
■ C2 hat 2-Wort-Blöcke
■ C3 hat 4-Wort-Blöcke.
Antwort:
C1 hat 1-Wort-Blöcke => 8 Blöcke => 3-Bit-Index, kein Bit-Offset
C2 hat 2-Wort-Blöcke => 4 Blöcke => 2-Bit-Index + 1-Bit-Offset
C3 hat 4-Wort-Blöcke => 2 Blöcke => 1-Bit-Index + 2-Bit-Offset