Gliederung

Lokalitäts-Prinzip
Bei Programmausführung wird mit großer
Wahrscheinlichkeit nur auf kleinen Adressbereich
wiederholt zugegriffen.
Räumliches Lokalitätsprinzip:
�Mit großer Wahrscheinlichkeit wird als Nächstes auf eine Adresse
zugegriffen, die nahe an Adresse liegt, auf die zuletzt
zugegriffen wurde (Schleifen und Arrays).
� In einen Cache wird nicht nur ein gerade benötigtes Datum aus
dem Hauptspeicher kopiert sondern ganze Blöcke,
(benachbarte Werte)
Zeitliches Lokalitätsprinzip:
� auf gleiches Datum wird in kurzer Zeit mehrfach
zugegriffen � beim 2. Zugriff befindet es sich im Cache
Ersetzung von Cache-Einträgen
� Cache ist nicht sehr groß
� Wenn der Cache voll besetzt ist, müssen Einträge entfernt
werden
� Auswahl der Einträge, die aus dem Cache entfernt werden,
verschiedene Strategien (Verdrängungsstrategien) dazu:
� Der Eintrag, auf den am längsten nicht zugegriffen wurde, wird
verdrängt
� Der am wenigsten verwendete Eintrag wird verdrängt
� FIFO (First In First Out): Der älteste Eintrag wird verdrängt
� Climb: eine neue Seite wird unten im Speicher eingesetzt, steigt bei
jedem Zugriff eine Ebene nach oben, bei Verdrängungsstrategien
wird die unterste Seite ersetzt
� Optimal: Vorausschau, der Speicherbereich, auf den zukünftig am
längsten nicht zugegriffen werden wird, wird verdrängt, nur
anwendbar, wenn der Programmablauf im Voraus bekannt ist
23
24
12