imported>Invisigoth67: typo

2025-12-08T12:30:33Z

typo

Neue Seite

{{Belege fehlen}}
Ein '''Cache-Algorithmus''' ist ein [[Algorithmus]] zur Steuerung eines [[Cache]], mit dem Speicherzugriffe zwischen einer [[Hauptprozessor|CPU]] und dem [[Arbeitsspeicher]] optimiert und Inkonsistenzprobleme verhindert werden sollen. Caches im weiteren Sinne werden aber auch in [[Software]] verwendet, wo die Cache-Algorithmen entsprechend gelten.

Es wird unterschieden zwischen {{lang|en|''cache write policy''}} (dt. Schreibregel) und {{lang|en|''cache replacement policy''}} (dt. Ersetzungsregel). Der Begriff Cache-Algorithmus wird im Englischen aber in der Regel nur auf {{lang|en|''replacement policy''}} bezogen.

Bei der Betrachtung der Algorithmen unterscheidet man zudem zwischen {{lang|en|Cache Hit}} (angeforderte Daten liegen im Cache) und {{lang|en|Cache Miss}} (angeforderte Daten liegen nicht im Cache). Entsprechend heißen diese Situationen beim Lesen/Schreiben {{lang|en|Write Hit/Read Hit}} und {{lang|en|Write Miss/Read Miss}}.

== Cache write policy ==
[[Datei:Cache Fill.svg|mini|hochkant=1.5|Verschiedene cache placement policies (hier nicht beschrieben)]]

Die folgenden Methoden werden in der Regel in [[Rechnerarchitektur]]en mit einem Prozessor eingesetzt. Allerdings kann es hier zu Inkonsistenzen bei I/O-Operationen kommen. Der Cache-Block (auch Cacheline genannt) ist die kleinste Verwaltungseinheit innerhalb des Caches.

=== Durchschreibetechnik ({{lang|en|write-through}}) ===
Bei {{lang|en|write-through}} ist normalerweise sichergestellt, dass die Daten im Cache und im dahinterliegenden Speicher (im Folgenden Hauptspeicher) gleich sind. Das wird dadurch erreicht, dass bei einem {{lang|en|Write Hit}} die Daten sowohl in den Cache als auch in den Hauptspeicher geladen werden. Bei einem Write Miss hängt es von der {{lang|en|''Write-miss policy''}} ab, ob die Daten neben dem Hauptspeicher auch in den Cache geladen werden.

=== Rückschreibetechnik ({{lang|en|write-back}}) ===
Bei {{lang|en|write-back}} wird nicht direkt in den Hauptspeicher geschrieben, sondern dies geschieht erst, wenn der entsprechende Cache-Block ersetzt werden muss. Dies ist bei einem {{lang|en|Read Miss}} oder bei einem {{lang|en|Write Miss}} mit {{lang|en|write allocate}} (siehe {{lang|en|Write-miss policy}}) der Fall.

Um zu erfassen, welche Daten mit dem Hauptspeicher übereinstimmen und welche nicht, wird das Dirty-Bit (= Daten im Hauptspeicher und Cache sind inkonsistent) gesetzt. Wenn das Dirty-Bit gesetzt ist, heißt das, dass die Daten noch nicht im Hauptspeicher stehen.

Der Abgleich mit dem Hauptspeicher erfolgt, indem mit dem Dirty-Bit markierte Cachelines individuell in den Hauptspeicher geschrieben werden. Alternativ geschieht dies durch einen [[Cache#Cache Flush|FLUSH]], bei dem der gesamte Cache in den Hauptspeicher geschrieben wird.

{{lang|en|Write-back}} ist zwar technisch anspruchsvoller, allerdings auch schneller als {{lang|en|''write through''}}.

=== {{lang|en|Write-miss policy}} ===
Tritt ein {{lang|en|Write Miss}} auf, so kommt eine {{lang|en|''Write-miss policy''}} zum Einsatz.

==== {{lang|en|Write allocate}} ====
Hier gelangen die zu schreibenden Daten direkt in den Cache. Sie werden aber auch in den Hauptspeicher geschrieben. Je nach Schreibtechnik ({{lang|en|write-through}}, {{lang|en|write-back}}) geschieht dies sofort oder bei Verdrängung der Cacheline.

==== {{lang|en|No-write allocate}} ({{lang|en|write around}}) ====
Die Daten werden nur in den Hauptspeicher geschrieben, ohne eine Cacheline zu belegen.

== {{lang|en|Cache replacement policy}} ==
Beim Lesen und beim Schreiben kommt es häufig vor, dass ein Cacheline ersetzt werden muss, weil der Cache voll ist. In diesem Fall muss die {{lang|en|''Cache replacement policy''}} – auch Cache-Algorithmus genannt – entscheiden, welche Cache-Blöcke verworfen werden und welche nicht.

{{Siehe auch|Cache#Verdrängungsstrategien|titel1=Verdrängungsstrategien (Cache)}}

== Multiprozessorsysteme ==
Bei [[Multiprozessorsystem]]en hat üblicherweise jeder Prozessor seinen eigenen Cache und greift darüber auf einen zentralen, gemeinsamen Speicher zu. Um Probleme durch Inkonsistenzen zwischen den Caches und dem Hauptspeicher zu verhindern, muss dann ein Cache-Algorithmus für [[Cache-Kohärenz]] sorgen.

[[Kategorie:Algorithmus]]
[[Kategorie:Rechnerarchitektur]]

Cache-Algorithmus - Versionsgeschichte

imported>Invisigoth67: typo