平成17年秋期試験問題 午前問27

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
仮想記憶方式でページフォールトが発生したとき,主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。

  • FIFO(First-in First-out)
  • LFU(Least Frequently Used)
  • LIFO(Last-in First-out)
  • LRU(Least Recently Used)
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
  • 正しい。FIFOは、置き換え対象の中に最も古くから存在するページを追い出す"先入れ先出し"のアルゴリズムです。
  • LFUは、置き換え対象の中で最も参照回数の少ないページを置き換えるアルゴリズムです。
  • LIFOは、置き換え対象の中に最後に追加されたデータを追い出す"後入れ先出し"のアルゴリズムです。
  • LRUは、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。

Pagetop