next up previous contents
Next: Uhr-Seitenersetzungsalgorithmus Up: Paging Previous: First-In, First-Out (FIFO)   Contents


Second-Chance

Wenn eine Seite gelöscht werden soll, wird bei Second-Chance das R-Bit der ersten Seite geprüft. Ist es gesetzt, wird es gelöscht und die Seite wird an das Ende der Liste verschoben. So wird erreicht, dass nur Seiten entfernt werden, die alt sind und selten benutzt werden. Die Implementierung von Second-Chance ist nicht besonders effizient. Ein Verbesserung bietet der Uhr-Seitenersetzungsalgorithmus.



Prof. Dr. Pluemicke 2003-05-10