Next: Least Recently Used (LRU)
Up: Paging
Previous: Second-Chance
  Contents
Uhr-Seitenersetzungsalgorithmus
Eine bessere Implementierung von Second-Chance ist der
Uhr-Seitenersetzungsalgorithmus. Hier werden die Seitentabelleneinträge in
einer zyklischen Liste verwalten. Ein (Uhr)Zeiger zeigt immer auf das
älteste Element. Ist das R-Bit gesetzt wird es gelöscht und der Zeiger wird
weitergerückt. Ist das R-Bit nicht gesetzt wird die Seite ausgelagert und
der Tabelleneintrag der neuen Seite an diese Stelle eingehängt und der Zeiger
ebenfalls weitergerückt. Vergleiche Abbildung
Figure:
Uhr-Seitenersetzungsalgorithmus
 |
Prof. Dr. Pluemicke
2003-05-10