3.3.2.2 Seitenersetzung

[unmarkierte Version][gesichtete Version]
Keine Bearbeitungszusammenfassung
 
Zeile 1: Zeile 1:
=Seitenersetzung=
=Seitenersetzung=
<p>
<loop_index>Seitenersetzung</loop_index>Tritt bei der Adressumrechnung in der MMU ein [[Page Fault|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.
</p>
<p>
Steht für die Einlagerung 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.
</p>
<p>
<loop_index>Verdrängungsstrategie</loop_index>
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 ein Seitenersetzungsverfahren.
</p>
<br />
<p>
<loop_area type="notice">
<p>
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:</p>
<p>
* (virtuelle) Seite
* Seitenrahmen
* eingelagerte Seite
* benötigte Seite
* zu ersetzende Seite
* modifizierte Seite
</p>
<p>
Falls erforderlich gibt es hier noch einige
<spoiler text="Hinweise">
<p>
* (virtuelle) Seite:<br />Eine beliebige virtuelle Seite.
</p>
<p>
* Seitenrahmen:<br />Ein beliebiger Seitenrahmen des physikalischen Speichers.
</p>
<p>
* eingelagerte Seite:<br />Ein virtuelle Seite, deren Inhalt derzeit in einem Seitenrahmen des physikalischen Speichers vorgehalten wird.
</p>
<p>
* ausgelagerte Seite:<br />Ein virtuelle Seite, deren Inhalt derzeit '''nicht''' in einem Seitenrahmen des physikalischen Speichers vorgehalten wird.
</p>
<p>
* benötigte Seite:<br />Ein virtuelle Seite, die (wegen des aufgetretenen Seitenfehlers) '''nicht''' eingelagert ist. Sie ist der Grund für den aufgetretenen Page fault (Seitenfehler), und damit auch für den Aufruf des Seitenersetzungsverfahrens.
</p>
<p>
* zu ersetzende Seite:<br />Ein virtuelle Seite, die derzeit eingelagert ist, und deren zugehöriger Seitenrahmen durch das angewendete Seitenersetzungsverfahren für eine andere (derzeit ausgelagerte) virtuelle Seite vorgesehen ist.
</p>
<p>
* modifizierte Seite:<br />Ein virtuelle Seite, die derzeit eingelagert ist, und deren Inhalt durch die jüngst von der CPU verarbeiteten Befehle verändert wurde.
</p>
</spoiler>
</p>
</loop_area>
</p>
<div class="autoit_do_not_print">
<br />
<hr />
<sub>Diese Seite steht unter der [http://creativecommons.org/licenses/by/3.0/deed.de Creative Commons Namensnennung 3.0 Unported Lizenz] [http://creativecommons.org/licenses/by/3.0/deed.de http://i.creativecommons.org/l/by/3.0/80x15.png]
</sub>
</div>

Version vom 7. Februar 2015, 12:50 Uhr

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.

Steht für die Einlagerung 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 ein Seitenersetzungsverfahren.


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