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