next up previous contents
Next: Second-Chance Up: Paging Previous: Not Recently Used (NRU)   Contents


First-In, First-Out (FIFO)

Das Betriebssystem verwaltete eine Liste Seitentabelleneinträgen. Immer wenn eine Seite ausgelagert werden muss, wird die Seite des ersten Tabelleneintrags gelöscht bzw. ausgelagert. Der Seitentabelleneintrag der eingelagerten Seite wird an das Ende der Liste angehängt. So wird immer die Seite gelöscht, die am längsten eingelagert ist. Dieser Algorithmus ist zwar leicht zu implementieren hat aber den Nachteil, dass intensiv und gleichzeitig sehr lang genutzte Seiten trotzdem entfernt werden. Dieses Problem löst die Modifikation Second-Chance.



Prof. Dr. Pluemicke 2003-05-10