Seitenersetzungsalgorithmen

Seitenersetzungen sollen möglichst effizient erfolgen, d.h. Seiten sollen möglichst selten ersetzt werden. Das würde zu folgendem optimalen Verfahren führen: Wenn ein Seitenfehler auftritt und kein freier Seitenrahmen mehr vorliegt, wird die Seite ausgelagert bzw. gelöscht, die am spätesten wieder benötigt wird. Dieser Algorithmus ist natürlich nicht implementierbar, da man nicht in Zukunft des Programmlaufs schauen kann. Also muss man sich mit Näherungslösungen zufrieden geben. Betrachten wir nun einige mögliche Algorithmen.