平成23年特別試験問題 午前問21

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
LRUアルゴリズムで,ページ置換えの判断基準に用いられる項目はどれか。

  • 最後に参照した時刻
  • 最初に参照した時刻
  • 単位時間当たりの参照頻度
  • 累積の参照回数
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
LRU(Least Recently Used)は、ページアウト要求があった場合に管理している中で「最後に参照された時刻が最も昔であるページ」を置換え対象とするアルゴリズムです。このアルゴリズムにより最近参照されたページが主記憶に残り、使われないページは新しいページと入れ替わることになります。

ちなみに「単位時間当たりの参照頻度」はLFU(Least Frequently Used)アルゴリズムが用いる基準です。

この問題の出題歴


Pagetop