Clock-Algorithmus (Second-Chance)

Der Clock-Algorithmus ist eine hocheffiziente, hardwarenahe Approximation der LRU-Strategie, die den Verwaltungsaufwand auf ein Minimum reduziert, indem sie das hardwaregesetzte Referenzbit ($A$) ausnutzt.

• Struktur: Alle geladenen Seiten werden logisch in einem geschlossenen Ringpuffer verwaltet. Ein zyklischer Auswahlzeiger (der Stundenzeiger einer Uhr) zeigt auf die aktuell zu prüfende Kachel.
• Themenablauf:
  1. Signalisiert die MMU einen Seitenfehler, prüft das Betriebssystem die Kachel am Auswahlzeiger.
  2. Gilt $A=1$, hat die Seite seit dem letzten Umlauf eine Interaktion erfahren. Das Betriebssystem setzt das Bit reaktiv auf $0$ zurück ("Second Chance") und rückt den Zeiger zur nächsten Position vor.
  3. Gilt $A=0$, hat die Seite keine Interaktion mehr erfahren. Sie wird sofort zur Verdrängung ausgewählt. Der Zeiger bleibt für den nächsten Seitenfehler auf der Folgeposition im Ring stehen.

Links

• sysprog6.pdf