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.

Bélády