Page Replacement ist eine Methode des Demand Paging, bei der nicht genutzte Pages, sogenannte victims, aus dem Hauptspeicher ausgelagert werden um Platz für neue Frames, die replacements, zu schaffen.

Verfahren

  1. Die benötigte Page muss auf dem Sekundärspeicher lokalisiert werden
  2. Suche einen freien Frame. Wenn es keinen freien Frame gibt, verwende einen replacement Algorithmus, um einen victim zu selektieren
  3. Der Inhalt des victim-Frames wird gelöscht, die benötigte Page vom Sekundärspeicher eingelesen und diesem Frame zugeordnet, d.h. die Page Tables werden aktualisiert
  4. Der Prozess, der den Zugriff getätigt hat wird neu gestartet