next up previous contents
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
\begin{figure}\begin{center}
\epsfxsize8cm
\epsfbox{Uhr}
\end{center}\end{figure}



Prof. Dr. Pluemicke 2003-05-10