| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Kwastg (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
< | |||
<loop_index id="5fa9787a38f1a">Second Chance Seitenersetzungsalgorithmus</loop_index> | |||
Der '''Second Chance Seitenersetzungsalgorithmus''' ist eine Verbesserung des [[FIFO - First In First Out Algorithmus|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. | Der '''Second Chance Seitenersetzungsalgorithmus''' ist eine Verbesserung des [[FIFO - First In First Out Algorithmus|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. | ||
</p> | </p> | ||
| Zeile 11: | Zeile 11: | ||
<br /> | <br /> | ||
== Aufgabe 1 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Angesprochen oder nicht?"> | <loop_task title="Angesprochen oder nicht?" id="5fa9787a38f24"> | ||
<p> | <p> | ||
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! | 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! | ||
| Zeile 23: | Zeile 23: | ||
<br /> | <br /> | ||
== Aufgabe 2 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Wenn alle die zweite Chance nutzen"> | <loop_task title="Wenn alle die zweite Chance nutzen" id="5fa9787a38f28"> | ||
<p> | <p> | ||
Ein Betriebssystem arbeite mit dem Second Chance Algorithmus. | Ein Betriebssystem arbeite mit dem Second Chance Algorithmus. | ||
</p> | </p> | ||
<p> | <p> | ||
Was passiert, wenn wirklich '''alle eingelagerten Seiten in letzter Zeit angesprochen''' wurden? | 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? | ||
Alle Seiten nutzen damit ihre ''zweite Chance''. Aber welche Seite wird dann ersetzt? | |||
</p> | </p> | ||
</loop_task> | </loop_task> | ||
| Zeile 38: | Zeile 37: | ||
</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