| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
=Second Chance Algorithmus= | |||
<p> | <p> | ||
<loop_index>Second Chance Seitenersetzungsalgorithmus</loop_index> | <loop_index>Second Chance Seitenersetzungsalgorithmus</loop_index> | ||
| Zeile 11: | Zeile 12: | ||
<br /> | <br /> | ||
== Aufgabe 1 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
| Zeile 23: | Zeile 24: | ||
<br /> | <br /> | ||
== Aufgabe 2 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
| Zeile 37: | Zeile 38: | ||
</p> | </p> | ||
<br /> | <br /> | ||
<hr /> | <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>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> | </sub> | ||
Der Second Chance Seitenersetzungsalgorithmus ist eine Verbesserung des First In First Out Algorithmus. Er ersetzt nicht einfach stur die am längsten eingelagerte Seite, sondern prüft zuvor, ob diese Seite in der letzten Zeit auch angesprochen wurde.
Falls sie nicht angesprochen wurde, so wird sie ersetzt.
Falls sie aber doch angesprochen wurde, so wird mit der am zweitlängsten eingelagerten Seite fortgefahren. Auch hier wird zunächst geprüft, ob die Seite in der letzten Zeit angesprochen wurde. Usw.
Wie kann das Betriebssystem es realisieren, dass für eine eingelagerte Seite festgestellt werden kann, ob sie in letzter Zeit angesprochen wurde? Erläutere das Verfahren!
Ein Betriebssystem arbeite mit dem Second Chance Algorithmus.
Was passiert, wenn wirklich alle eingelagerten Seiten in letzter Zeit angesprochen wurden? Alle Seiten nutzen damit ihre zweite Chance. Aber welche Seite wird dann ersetzt?
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png