Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in AU-6-2

Vorgehensweise Assoziativcache Aufgabe 3 AU 6-2b)

Sat, 06 Jul 2019 15:27:12 +0000

Hallo,

ich verstehe die Vorgehensweise beim Assoziativcache nicht und werde auch aus den existierenden Beiträgen dazu nicht schlau.

Wäre es möglich, die Aufgabe hier im Forum zu demonstrieren? (1 oder 2 Schritte, damit es klar wird).

Vielen Dank und entschuldigung für die Umstände.

Beantwortet: Was bringt das directly-mapped-Verfahren

Sat, 02 Feb 2019 12:56:01 +0000

Hallo,

beim directly-mapped-Verfahren erfolgt zuerst eine Zuordnung zu einer bestimmten Cache-Zeile von jeder Adresse indem man mit der Adresse MOD 8 rechnet (sie also durch 8 teilt und dann den Rest anschaut der übrig bleibt, von 0 bis 7).
In das Tag-Feld selbst wird dann nicht die Adresse selbst eingetragen, sondern die Adresse geteilt durch 8 (Nachkommazahlen werden weggelassen).

In dem Tag-Feld selbst steht also nicht die Adresse, sonder man kann sich aus dem Tag-Feld und der Cache-Zeile die Adresse errechnen:
Adresse = Tag-Feld*8 + Cache-Zeile..

Ich hoffe das beantwortet deine Frage.

Beste Grüße

Paul (Tutor)

Beantwortet: Verständnisproblem allgemein

Wed, 16 Sep 2015 13:29:43 +0000

Hallo,

du findest die Fuktionsweise des directly-mapped und des assoziativ Cache im Vorlesungssatz 8.3Speicher.Rechnernetze auf Folie 8-47. Vielleicht hilft dir das weiter.

Ansonsten zu Directly-mapped Cache:

Nehmen wir z.B die erste Zahl die übertragen wird 101. Du berechnest zunächst 101 mod 8 = 5 d.h. die Zahl muss in der fünften Zeile gespeichert werden. Allerdings speichert man nicht den gesamten Wert sondern 101 div 8 = 12

Assoziativ Cache: Die einkommenden Adressen werden nacheinander in den Zeilen gespeichert. Sobald alle Zeilen gefüllt sind, wird in die Zeile geschrieben, auf die am längsten nicht zugegriffen wurde (es ist also sinnvoll sich zu notieren wann eine Zahl aufgerufen wurde). Beim Assoziativ Cache wird im Unterschied zum directly-mapped Cache die gesamte Zahl gespeichert.

Lorena (Tutorin)

Beantwortet: Einordnung in den Cache

Wed, 16 Sep 2015 13:27:24 +0000

Hallo,

du würdest die 104 in die Zeile schreiben, deren Benutzung am Längsten zurückliegt (in diesem Fal Zeile 5). Die 104 in Zeile 2 existiert für den Rechner nicht mehr, da sie überschrieben wurde. Dort steht nur die 112.

Viele Grüße

Christiane (Tutorin)

Beantwortet: Directly-Mapped-Cache im Tag-Feld bdivk & Assoziative-Cache einfach b ?

Wed, 16 Sep 2015 13:25:12 +0000

Ja, da hast du Recht.

Jonas (Tutor)