| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
(LOOP2 Upgrade) |
||
| Zeile 1: | Zeile 1: | ||
=FIFO - First In First Out Algorithmus= | =FIFO - First In First Out Algorithmus= | ||
<p> | <p> | ||
<loop_index>FIFO, Seitenersetzungsalgorithmus|First In First Out Algorithmus Seitenersetzungsalgorithmus</loop_index> | <loop_index id="5fa9785ae41b0">FIFO, Seitenersetzungsalgorithmus|First In First Out Algorithmus Seitenersetzungsalgorithmus</loop_index> | ||
Der '''First In First Out Seitenersetzungsalgorithmus''', kurz '''FIFO''', ersetzt immer genau die Seite, die bereits am längsten eingelagert ist. | Der '''First In First Out Seitenersetzungsalgorithmus''', kurz '''FIFO''', ersetzt immer genau die Seite, die bereits am längsten eingelagert ist. | ||
</p> | </p> | ||
| Zeile 18: | Zeile 18: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="FIFO und die Seitentabelle"> | <loop_task title="FIFO und die Seitentabelle" id="5fa9785ae41b6"> | ||
<p> | <p> | ||
Angenommen, der FIFO-Algorithmus wird in einem Betriebssystem eingesetzt. Wie sieht dann ein Seitentabelleneintrag aus? Werden insbesondere das [[NRU_-_Not_Recently_Used_Algorithmus#Das_Referenziert-Bit|R-Bit]] und das [[Seitenersetzungsverfahren#Das_Modifiziert-Bit|M-Bit]] benötigt? | Angenommen, der FIFO-Algorithmus wird in einem Betriebssystem eingesetzt. Wie sieht dann ein Seitentabelleneintrag aus? Werden insbesondere das [[NRU_-_Not_Recently_Used_Algorithmus#Das_Referenziert-Bit|R-Bit]] und das [[Seitenersetzungsverfahren#Das_Modifiziert-Bit|M-Bit]] benötigt? | ||
Der First In First Out Seitenersetzungsalgorithmus, kurz FIFO, ersetzt immer genau die Seite, die bereits am längsten eingelagert ist.
In der Praxis hat dieses Verfahren keine große Bedeutung. Es ist sehr einfach zu implementieren, jedoch ist davon auszugehen, dass die Tatsache, dass eine Seite schon lange eingelagert ist, kein Indiz dafür ist, dass sie nicht in Kürze wieder benötigt werden wird.
Es bleibt zu befürchten, dass der FIFO-Algorithmus Seiten auslagert, die oft benötigt werden. Somit käme es zu einer übermäßig hohen Zahl an Seitenfehlern.
Der Second Chance Algorithmus stellt eine Erweiterung und Verbesserung des FIFO-Algorithmus dar.
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png