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