Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

40 BETRIEBSSYSTEME
Die Umrechnung muß schnell erfolgen, da bei fast jedem Befehl 2-3
Adressen umgerechnet werden müssen. Lösung: Durch
Hardwareunterstützung und/oder Halten der Tabelle im Arbeitsspeicher.
6HLWHQHUVHW]XQJVDOJRULWKPHQ
9RUEHPHUNXQJHQ
Falls die aus dem Arbeitsspeicher zu entfernende Seiten nicht verändert
wurde, ist die Kopie auf dem Hintergrundspeicher aktuell und braucht nicht
ersetzt zu werden.
Es empfiehlt sich, Seiten auszulagern, die nicht sehr häufig angesprochen
werden. Tut man dies nicht, erhöht sich die Chance, daß die ausgelagerte
Seite kurze Zeit später wieder eingelagert werden muß.
$OJRULWKPHQ
Der optimale Algorithmus
Vorgehen: Ersetze die Seite, deren nächste Referenzierung am weitesten in
der Zukunft liegt.
Dieser Algorithmus ist nicht realisierbar.
Not Recently Used
NRU benötigt die hardwaremässige Unterstützung von benutzt und
modifiziert Bits zu jeder Seite.
Es entstehen die Klassen:
1. nicht referenziert, nicht modifiziert
2. nicht referenziert, modifiziert
3. referenziert, nicht modifiziert
4. referenziert, modifiziert
Der NRU entfernt zufällig eine der Seiten aus dem Speicher der aus der
kleinstnummerierten, nichtleeren Klasse.
NRU ist einfach zu implementieren und hat eine akzeptable Performance.
First In, First Out
Eine Liste verwaltet die Zeitpunkte der Seiteneinlagerung.
Die Seite, die am längsten im Speicher war, wird ausgelagert.