Bélády
Optimal Page Replacement
Strategie:
Ersetze die Page, auf die zukünftig am längsten nicht referenziert werden wird.
-
Theoretischer Seitenersetzungsalgorithmus in der Speicherverwaltung von Betriebssystemen.
-
Liefert die optimale Anzahl an Page Faults (minimal).
-
In der Praxis nicht implementierbar, weil zukünftige Speicherzugriffe nicht vorhersehbar sind.
-
Dient als Referenz (Idealwert) bei der Evaluierung anderer, realistisch implementierbarer Page Replacement Algorithmen.