Übungsblatt Nr 3, Aufgabe 4 Moin, Ich habe eine Frage zur 4. Aufgabe auf dem aktuellen Übungsblatt (Nr.3). Und zwar steht in dem Text, dass wir einen vollassoziativen Cache haben, mit write back/non-allocate-verfahren. Das hieße nun meiner Aufassung nach, dass bei einem Befehl zuerst geschaut wird, ob besagte Adresse im Cache liegt. Wenn ja --> Cachehit, der Wert wird im Cache aktualisiert und das dirty bit auf 1 gesetzt, um sich zu "merken", dass man was verändert hat. Erst beim Verdrängen wird dann auch der HS aktualisiert. Wenn nein --> Cachemiss, in diesem Falle wird direkt aus dem HS gelesen und an die Adresse geschickt, ohne dass der Cache verändert wird. Hoffe das stimmt soweit. In der Aufgabe ist nun von der Verdrängungsstrategie FIFO die Rede, jedoch kommt diese garnicht zur Anwendung, wenn ich das richtig überlegt habe. Da die Adressen beim Schreiben alle im Cache liegen und beim Lesen der Cache nich verändert wird, muss auch nix Verdrängt werden. Oder stehe ich da jetzt aufm Schlauch? Hoffe das war einigermaßen verständlich und ich hab nich zu direkt gefragt :-P Danke schonma für die Mühen^^ https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3074#msg-3074 Tue, 17 Dec 2024 10:34:53 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3081#msg-3081 Re: Übungsblatt Nr 3, Aufgabe 4 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3081#msg-3081 Gruß Simon]]> Simon Gebert Technische Informatik WS 2009/10 Thu, 12 Nov 2009 22:57:59 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3080#msg-3080 Re: Übungsblatt Nr 3, Aufgabe 4 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3080#msg-3080 nein die werde nicht weitergeschoben, die Position der Cachzellen wird jedes mal beibehalten.
Das heisst wenn man "rechts" angekommen und der Cache voll ist, ist "links" das "älteste" Datum.
Was beim nächsten Einfügen eines anderen Datums überschrieben wird, hängt von der Verdränungsstrategie ab, aber bestimmt wird man nicht alle Daten eine Zelle weiter wandern lassen.
MfG
Jan]]> Jan Hättig Technische Informatik WS 2009/10 Thu, 12 Nov 2009 21:24:20 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3079#msg-3079 Re: Übungsblatt Nr 3, Aufgabe 4 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3079#msg-3079 In der Aufgabe heißt es, dass der Cache "von oben nach unten" befüllt wurde, also links das älteste und rechts das neueste Datum steht. Wenn ich jetzt ein neues Darum in den Cache lade, wird es dann gerade hinten angehängt und alle anderen Daten verschieben sich um eins nach links (was bedeuten würde, dass man alles umschreiben müsste) oder gilt das wirklich nur für die gezeigte Anfangsbelegung?]]> Johanna Götz Technische Informatik WS 2009/10 Thu, 12 Nov 2009 21:16:07 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3075#msg-3075 Re: Übungsblatt Nr 3, Aufgabe 4 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3075#msg-3075 Also das Verfahren (write-back/write-non-allocate) hast du richtig verstanden.
Dies bezieht sich allerdings nur auf Schreibvorgänge, d.h. der Prozessor errechnet ein Ergebnis und will es unter einer bestimmten Adresse abspeichern. Hierzu schaut er erst im Cache nach, aktualisiert bei einem Cache-Hit den vorhandenen Wert und setzt das Dirtybit auf 1. Bei einem Cache-Miss legt er das Ergebnis im Hauptspeicher ab. Der Cache bleibt dann unverändert.

Die Verdrängungsstrategie kommt dann zum Einsatz, wenn der Prozessor für seine Berechnungen einen Wert auslesen will. Wenn nun ein Cache-Hit vorliegt, ist ja alles in Ordnung. Bei einem Cache-Miss wird im Hauptspeicher nachgeschaut und dieser Wert dann auch in den Cache geschrieben. Dann kann es eben zu einem Konflikt kommen, falls der Cache voll ist und dann brauchst du die Verdrängungsstrategie.

Hoffe das hilft
Felix]]> Felix Neubauer Technische Informatik WS 2009/10 Mon, 09 Nov 2009 17:05:55 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3074#msg-3074 Übungsblatt Nr 3, Aufgabe 4 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3074,3074#msg-3074
Ich habe eine Frage zur 4. Aufgabe auf dem aktuellen Übungsblatt (Nr.3).
Und zwar steht in dem Text, dass wir einen vollassoziativen Cache haben, mit write back/non-allocate-verfahren.
Das hieße nun meiner Aufassung nach, dass bei einem Befehl zuerst geschaut wird, ob besagte Adresse im Cache liegt.
Wenn ja --> Cachehit, der Wert wird im Cache aktualisiert und das dirty bit auf 1 gesetzt, um sich zu "merken", dass man was verändert hat. Erst beim Verdrängen wird dann auch der HS aktualisiert.
Wenn nein --> Cachemiss, in diesem Falle wird direkt aus dem HS gelesen und an die Adresse geschickt, ohne dass der Cache verändert wird. Hoffe das stimmt soweit.

In der Aufgabe ist nun von der Verdrängungsstrategie FIFO die Rede, jedoch kommt diese garnicht zur Anwendung, wenn ich das richtig überlegt habe. Da die Adressen beim Schreiben alle im Cache liegen und beim Lesen der Cache nich verändert wird, muss auch nix Verdrängt werden. Oder stehe ich da jetzt aufm Schlauch?

Hoffe das war einigermaßen verständlich und ich hab nich zu direkt gefragt :-P

Danke schonma für die Mühen^^]]> Ole Berg Technische Informatik WS 2009/10 Mon, 09 Nov 2009 16:53:05 +0100