仮想記憶方式でページフォールトが発生したとき， 主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。
- ア： FIFO（First-in First-out）
- イ： LFU（Least Frequently Used）
- ウ： LIFO（Last-in First-out）
- エ： LRU（Least Recently Used）
仮想記憶方式でページフォールトが発生したとき， 主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。
正解： ア
解説：
プログラムはページに分割され主記憶装置にロードされる。 主記憶上に必要なページがない（ページフォルト）とき、 仮想記憶から必要なページを転送する。これをページインとよぶ。
このとき主記憶上で不要なページを仮想記憶に戻すことことをページアウトとよぶ。 ページアウトのやり方の代表的なものに FIFO 方式と LRU 方式がある。