FIFO

First In, First Out

Strategie:

Ersetze die Page, die sich am längsten im Speicher befindet.

  • Seiten werden in der Reihenfolge ihres Eintreffens verwaltet (wie in einer Warteschlange).

  • Wenn ein Page Fault auftritt und der Speicher voll ist, wird die älteste Seite (die zuerst eingelagerte) ersetzt.

  • Ignoriert zeitliche und räumliche Lokalität:

    • Häufig genutzte Pages („hot spot“) können verdrängt werden.
    • Selten genutzte Pages können hingegen unnötig im Speicher verbleiben.
  • Einfach zu implementieren mithilfe von Listen.

FIFO

Bélády’s Anomaly