平成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は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。
広告