仮想記憶におけるページ置換えアルゴリズムとして FIFO 方式を採用する。 主記憶のページ枠が 3 で，プログラムが参照するページ番号の順序が， 4 → 3 → 2 →1 → 3 → 5 → 2 のとき，ページインは何回行われるか。 ここで，初期状態では，主記憶には何も読み込まれていないものとする。

プログラムはページ単位に分割され主記憶装置にロードされる。 主記憶上に必要なページがない（ページフォルト）とき、仮想記憶から必要なページを転送する。 これをページインとよぶ。このとき主記憶上で不要なページを仮想記憶に戻すことことをページアウトとよぶ。 ページアウトのやり方の代表的なものに FIFO 方式と LRU 方式がある。 FIFO（ First In First Out ）方式は、一番最初にページインしたページが最も古いページなのでそれを ページアウトする方式である。 プログラムが参照するページ番号の順序が， 4 → 3 → 2 →1 → 3 → 5 → 2 の場合、図のようになる。