3.3.2.2 Seitenersetzung

Tritt bei der Adressumrechnung in der MMU ein Seitenfehler (Page fault) auf, so muss das Betriebssystem dafür sorgen, dass die benötigte virtuelle Seite aus dem Hintergrundspeicher in einen freien Seitenrahmen des physikalischen Speichers eingelagert wird.

Entscheidend ist bei der Einlagerung, ob es einen freien Seitenrahmen gibt, oder nicht.

Falls ja, so kann dieser für die Einlagerung der benötigten Seite genutzt werden und es gibt keine Probleme.

Steht für die Einlagerung jedoch kein freier Seitenrahmen zur Verfügung, so ist es die Aufgabe der Seitenersetzung zu entscheiden, welche momentan eingelagerte virtuelle Seite in den Hintergrundspeicher verschoben wird. Dadurch wird dann (mindestens) ein freier Seitenrahmen geschaffen, die benötigte virtuelle Seite kann eingelagert werden, und die MMU kann die zuvor gescheiterte Adressumrechnung erneut durchführen.

Statt des im vorstehenden Absatz erwähnten Begriffs verschoben findet oftmals auch das Verb verdrängt in gängiger Literatur seine Anwendung. Man spricht hier dann auch von einer Verdrängungsstrategie und meint damit wieder die Seitenersetzung.


Hinweis

Für das Verständnis der folgenden Erläuterungen ist es wichtig, sich über die hier verwendeten Begriffe im Klaren zu sein. Es wird unterschieden zwischen:

  • (virtuelle) Seite
  • Seitenrahmen
  • eingelagerte Seite
  • benötigte Seite
  • zu ersetzende Seite
  • modifizierte Seite

Falls erforderlich gibt es hier noch einige


So geht es weiter: