| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
(LOOP2 Upgrade) |
||
| Zeile 1: | Zeile 1: | ||
=Second Chance Algorithmus= | =Second Chance Algorithmus= | ||
<p> | <p> | ||
<loop_index>Second Chance Seitenersetzungsalgorithmus</loop_index> | <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 15: | Zeile 15: | ||
<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 27: | Zeile 27: | ||
<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. | ||
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