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