Cache Speicher Aufgabe

[Bert S. (kautschuck)]

Hallo,
bei obiger Aufgabe blicke ich nicht durch, wie man auf die Hit-Rate von 
0.75 kommt?

Als Grund wird angegeben:

"Direktes Caching mit Wortgroesse 4 ergibt eine Hit-Rate von 0.75, da 
bei jedem lesen vom
Hauptspeicher 4 Worte übertragen werden."

Ich verstehe nicht genau wie man daraus auf 0.75 kommt?

Gruss Bert

[(prx) A. K. (prx)]

Bert Siegfried schrieb:
> Ich verstehe nicht genau wie man daraus auf 0.75 kommt?

Der erste Zugriff auf 4 Worte findet nichts im Cache. Daraufhin werden 4 
Worte geladen und die nächsten 3 sequentiellen Zugriffe haben mehr 
Glück.

[Bert S. (kautschuck)]

Ja klar, danke

[Bert S. (kautschuck)]

Hallo,
ich habe nocheinmal ein paar Fragen zu einer Cachespeicheraufgabe:

1.) Wie kommt man in der Aufgabe e.) auf die halbe Adresse 21,22 etc. 
statt 42, 44 etc.? Weil Wordbreite 2 Byte?

2.) Wie komme ich auf den Tag und den Word Offset? für 0x21: 1000 = 2^3 
= 8
Müsste mein Tag nicht 10101 lauten und mein Word Offset 00 für 21?

3.) Warum ist der Byte Offset immer 0? Es handelt sich ja um eine 
Byteadressierung und meine Wörter sind 2 Byte, daher sollte es doch 
einen Offset geben?

4.) Wie kann ein voll assoziativer Cache 16 Cachezeilen haben?

Gruss Bert

[(prx) A. K. (prx)]

Bert Siegfried schrieb:
> 4.) Wie kann ein voll assoziativer Cache 16 Cachezeilen haben?

Wieso nicht?

[(prx) A. K. (prx)]

Bert Siegfried schrieb:
> 2.) Wie komme ich auf den Tag und den Word Offset? für 0x21

Der Byte/Word Offset ist in dieser Aufgabe die Distanz zwischen dem 
Anfang der jeweiligen Verwaltungseinheit und der darin adressierten 
Komponente.

Das erste Byte im Wort hat also den Byte-Offset 0, das zweite 1.

[Bert S. (kautschuck)]

Ich dachte immer der Voll assoziative Cache hat nur eine Cache Line, da 
er alle Blöcke nebeneinander hat?

[(prx) A. K. (prx)]

Bert Siegfried schrieb:
> Ich dachte immer der Voll assoziative Cache hat nur eine Cache Line, da
> er alle Blöcke nebeneinander hat?

Die Anzahl Cache Lines ist nicht von der Assoziativität abhängig. Nur 
die Organisation ist es.

Wenn ein 256 Byte Cache aus Blöcken zu je 8 Bytes besteht, dann hat er 
32 solcher Blöcke = cache lines, egal ob direct mapped, set-assoziativ 
oder vollassoziativ.

Wenn man sich die Organisationstruktur von set-assoziativen Caches 
aufmalt, dann kann sich ein Bild von "Zeilen" ergeben, die aber mit den 
"Lines" von Cache Lines nicht zu tun haben. #sets * #ways = #lines

[Bert S. (kautschuck)]

Ok, danke, hat irgendwie das falsche gemeint

[Bert S. (kautschuck)]

Noch etwas, ich sehe wegen der Lösung nicht ob der Tag einem gegeben ist 
oder nicht? Muss man den noch berechnen?

Gruss

[(prx) A. K. (prx)]

Der Zerlegung der Adresse in (hier) die Komponenten Tag, Word-Offset, 
Byte-Offset scheinst du wohl zum ersten Mal zu begegnen? Das ist 
essentiell, ohne das sind solche Aufgaben reiner Blindflug.