Erzählen Sie mir von den Regeln der Cache-Arbeit.

Der Cache speichert Kopien von Daten, um den Zugriff darauf zu beschleunigen. Hauptregeln:

1. Lokalisierungsregel (Locality of Reference):

   • Zeitliche Lokalität: Wenn ein Datenelement kürzlich verwendet wurde, wird es wahrscheinlich in naher Zukunft wieder verwendet.
   • Räumliche Lokalität: Wenn ein Datenelement verwendet wurde, werden wahrscheinlich auch die benachbarten Elemente in naher Zukunft verwendet.

2. Cache-Ersetzungsrichtlinien (Cache Replacement Policies): Bestimmen, welcher Datenblock gelöscht wird, wenn der Cache voll ist und Platz für neue Daten benötigt wird. Gängige Politiken:

   • FIFO (First-In, First-Out): Der "älteste" Block wird gelöscht.
   • LRU (Least Recently Used): Der am wenigsten kürzlich verwendete Block wird gelöscht.
   • LFU (Least Frequently Used): Der am wenigsten häufig verwendete Block wird gelöscht.

3. Cache-Schreibrichtlinien (Cache Writing Policies): Bestimmen, wann Änderungen im Cache mit dem Hauptspeicher synchronisiert werden.

   • Write-Through: Daten werden gleichzeitig in Cache und Hauptspeicher geschrieben. Gewährleistet Konsistenz, ist aber langsamer.
   • Write-Back: Daten werden zuerst nur in den Cache geschrieben. Der Hauptspeicher wird später aktualisiert, wenn der Block entfernt oder explizit als "schmutzig" markiert wird. Schneller, erfordert aber einen Mechanismus zur Nachverfolgung der Änderungen.

4. Cache-Miss-Handling (Cache Miss Handling): Bestimmen, wie das System reagiert, wenn die angeforderten Daten nicht im Cache sind.

   • Das System holt die Daten aus der nächsten Speicherebene (z.B. Hauptspeicher).
   • Die Daten werden in den Cache geladen (möglicherweise durch Ersetzen eines bestehenden Blocks), und dann an den anfordernden Prozess geliefert.

5. Cache-Kohärenzregeln (Cache Coherence Rules): Wichtig in Mehrprozessorsystemen, bei denen mehrere Prozessoren Kopien derselben Daten in ihren lokalen Caches haben können. Gewährleisten die Konsistenz der Daten zwischen allen Caches. Beispielprotokolle: MSI, MESI.

6. Invalidierungs-/Aktualisierungsregeln (Cache Invalidation/Update): Wenn Daten an einem Ort geändert werden (z.B. im Cache eines Prozessors), muss die Kopie in anderen Caches invalidiert (ungültig gemacht) oder aktualisiert werden, um die Verwendung veralteter Daten zu vermeiden.