FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Technische Informatik

Direkter und assoziativer Cache

Direkter und assoziativer Cache 2003-09-26 13:03
Popcorn
Mein Verwirrungsgrad steigt mal wieder zum Nährrücken des Prüfungstermins: Ein einfach assoziativer Cache ist doch im Prinzip nichts anderes, als ein direkter Cache, oder?
Und beim direkten Cache gibt es doch eigentlich auch keine Verdängungsstrategien, weil immer wenn etwas Neues rein muss, sowieso die alten Cache-Zeile überschrieben werden muss. Oder umgekehrt: Verdrängsungsstrategien sind erst ab zweifach assoziativen Cache interessant?

Re: Direkter und assoziativer Cache 2003-09-26 14:03
Slater
so denke ich mir das auch, quellen sind aber rar..

Re: Direkter und assoziativer Cache 2003-09-26 18:37
XPhilosoph
Ein einfach-assoziativer Cache ist definitiv das gleiche wie ein direkter Cache, steht auch so im Stallings.

Verdrängungsstrategien sind bei mehrfache-assoziativen und bei assoziativen Caches interessant, beim direkten natürlich nicht, da es keine "Wahl" gibt.

Re: Direkter und assoziativer Cache 2003-09-26 19:51
TriPhoenix
Ein einfach-assoziativer Cache ist definitiv das gleiche wie ein direkter Cache, steht auch so im Stallings.

Das widerspricht dem T3-SKript aber. Auf 39 ist ein assoziativer Cache
Bemerkung: Jeder Cache-Block kann jeden Hauptspeicher-Block aufnehmen

Und das geht im direkten Cache definitiv nicht.

Re: Direkter und assoziativer Cache 2003-09-26 20:12
Faleiro
Wenn er einfach-assoziativ ist und nicht echt-assoziativ, widerspricht sich da aber gar nichts…?

Re: Direkter und assoziativer Cache 2003-09-26 20:16
XPhilosoph
Hmm, vielleicht etwas ungenau im Deutsch:
Ein one-way-set-associative cache ist das gleiche wie ein direct cache. Ein associative cache ist natürlich was anderes. Deine Bemerkung paßt nur zum associative cache.

EDIT wg. fixe Fal:
Yupp, einfach-assoziative != echt-assoziativ

Re: Direkter und assoziativer Cache 2003-09-26 20:23
TriPhoenix
Hmm, vielleicht etwas ungenau im Deutsch:
Ein one-way-set-associative cache ist das gleiche wie ein direct cache. Ein associative cache ist natürlich was anderes. Deine Bemerkung paßt nur zum associative cache.

EDIT wg. fixe Fal:
Yupp, einfach-assoziative != echt-assoziativ

Welende genau Wörter. Klar, einfach-assoziativ ist dann direkt. Wer ist eigentlich auf die blöde Idee gekommen die zu nennen? 4-fach-direkter-Cache ist wesentlich sinniger [img]http://www.fb18.de/gfx/22.gif[/img]

Re: Direkter und assoziativer Cache 2003-09-26 21:27
Popcorn
Moment. Also derzeit werden hier die Begriffe wie folgt verwendet?

Direkter Cache = 1-fach assoziativer Cache
n-fach assoziativer Cache
assoziativer Cache = voll-assoziativer Cache = echt-assoziativ = n-fach assoziativer Cache (mit n = Anzahl der Cache-Zeilen)

Sonst muss ich irgendwo noch mal widersprechen.

Re: Direkter und assoziativer Cache 2003-09-26 21:44
Faleiro
Damit bin ich einverstanden, aber ich wuerde nicht gerade n als Variable waehlen – musste es dreimal lesen :-)

Re: Direkter und assoziativer Cache 2003-09-28 14:32
XPhilosoph
[img]http://www.smiliemania.de/php/sg/show.php?smilie=906226-0.png[/img]

Re: Direkter und assoziativer Cache 2004-07-17 16:41
Elnino
Mal eine ganz andere Frage die mich gerade beschäftigt.
Was genau bedeutet z.B. 4-fach und 2-fach?
Was kann ich mir darunter vorstellen? Geht's um den Aufbau?
Danke! [img]http://www.fb18.de/gfx/10.gif[/img]

Re: Direkter und assoziativer Cache 2004-07-17 17:46
TriPhoenix
2- und 4-fach steht für die Zahl der Cacheeinträge pro Cachezeile, also 2 bzw. 4 Einträge auf derselben Cachezeile

Re: Direkter und assoziativer Cache 2004-07-17 17:54
Elnino
Aaaaah! Ja, danke! gut zu wissen!