Hardware Reference
In-Depth Information
Sets Nummer zwei kann der Block an jede der beiden moglichen Positionen
gespeichert werden.
Set
0
1
2
3
Block
0
1
0
1
0
1
0
1
Daten
Tag
Ubung 7.2.2
Gegeben sei ein Rechner mit 32-Bit-breiten Adressen (entspricht
4GGB Adressraum) und einem Cache der Große 64KKB mit 2
10
Blocken zu
je 64 Byte.
1. Bestimmen Sie fur folgende Organisationsformen jeweils die Anzahl der
Sets im Cache sowie die jeweils erforderliche Anzahl an Bits fur Tag, Index
und Offset.
(a) direkt abbildend
(b) voll-assoziativ
(c) 4-Wege assoziativ
(d) 8-Wege assoziativ
7.2.2
2. In welches Set werden die Daten von folgenden Hauptspeicheradressen bei
der jeweiligen Organisationsform eingetragen?
(a)
#0010 BABE
(b)
#0010 BABF
(c)
#0010 BAC0
(d)
#ABCD BA88
7.2.3 Verdrangungsstrategien
Wird ein Block nicht im Cache vorgefunden, so ist er aus dem Hauptspei-
cher zu laden, wird dann aber im Cache abgelegt, damit er bei zukunftigen
Zugriffen schneller verfugbar ist. Bei einem direkt abbildenden Cache wird
dadurch ein bereits vorhandener Block einschließlich des zugehorigen Tags
aus dem Cache entfernt und durch den neuen Block ersetzt. Man spricht von
Verdrangung
.
Bei allen Arten von assoziativer Organisation gibt es aber mehr als eine
Position, an der ein Block untergebracht werden kann. Fur den Fall, dass
alle Platze in einem Set bereits belegt sind, ist eine Entscheidung zu treffen,
welcher Block verdrangt wird. Dazu werden in der Praxis mehrere Strategien
verfolgt:
