オペレーティングシステム (全107問中91問目)
No.91
仮想記憶方式でページフォールトが発生したとき，主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。
出典：平成17年秋期 問27
- FIFO(First-in First-out)
- LFU(Least Frequently Used)
- LIFO(Last-in First-out)
- LRU(Least Recently Used)
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ア
解説
- 正しい。FIFOは、置き換え対象の中に最も古くから存在するページを追い出す"先入れ先出し"のアルゴリズムです。
- LFUは、置き換え対象の中で最も参照回数の少ないページを置き換えるアルゴリズムです。
- LIFOは、置き換え対象の中に最後に追加されたデータを追い出す"後入れ先出し"のアルゴリズムです。
- LRUは、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。