Zweizeiger-Clock-Algorithmus (Solaris-Paging)

Der Zweizeiger-Clock-Algorithmus entkoppelt das Zurücksetzen des Referenzbits zeitlich von der eigentlichen Verdrängungsprüfung, um LRU bei sehr großen Speichersystemen präziser zu approximieren.

• Struktur: Zwei Zeiger rotieren mit einem fixen, logischen Winkelabstand (Handspread) über den Kachelring.
• Themenablauf:
  1. Der vordere Zeiger läuft voraus und setzt das Referenzbit ($A$) jeder passierten Kachel bedingungslos auf $0$ zurück.
  2. Der nachlaufende Zeiger folgt im festen Abstand. Trifft er auf eine Kachel, deren Referenzbit weiterhin $A=0$ ist, wurde sie im Zeitfenster zwischen den Zeigern nicht referenziert und wird sofort auf die Auslagerungsliste gesetzt. Gilt $A=1$, wurde sie reaktiv genutzt und bleibt im RAM.
• Scanrate: Die Rotationsgeschwindigkeit der Zeiger (Seiten pro Sekunde). Sie wird vom Betriebssystem dynamisch in Abhängigkeit vom freien Speicher zwischen slowscan und fastscan reguliert.

Links

• sysprog6.pdf