| 基本情報技術者試験 |
2005年度 ＝ 平成17年度・秋期 |
午前 |
問27 |
仮想記憶方式でページフォールトが発生したとき、主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。
| ア FIFO（First-in First-out）
| イ LFU（Least Frequently Used）
|
| ウ LIFO（Last-in First-out）
| エ LRU（Least Recently Used）
|
ア
ア FIFO（First-in First-out）
もっとも早くページインされたページを最初にページアウトする方式です。
イ LFU（Least Frequently Used）
使用頻度が最も少ないページを最初にページアウトする方式です。
ウ LIFO（Last-in First-out）
もっとも遅くページインされたページを最初にページアウトする方式です。
エ LRU（Least Recently Used）
最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、最も長い間参照されていないページをページアウトする方式です
