Betriebssysteme

Welcher Seitenersetzungsalgorithmus wäre theoretisch optimal und warum ist dieser praktisch schwer zu realisieren?

Ein optimaler Algorithmus würde die Seitenrahmen für eine Ersetzung auswählen, die am spätesten von allen belegten Seitenrahmen wieder benötigt würden (Algorithmus von Belady).
Es ist jedoch nicht praktikabel, das Verhalten eines Prozesses hinsichtlich seiner Speicherzugriffe sicher vorher zu bestimmen. Das OS kann zum Zeitpunkt des Seitenfehlers nicht wissen, welche Seite als nächstes verwendet wird

Diskussion