基本情報技術者平成28年秋期 午前問19

問19

LRUアルゴリズムで,ページ置換えの判断基準に用いられる項目はどれか。
  • 最後に参照した時刻
  • 最初に参照した時刻
  • 単位時間当たりの参照頻度
  • 累積の参照回数
  • [出題歴]
  • 基本情報技術者 H23特別 問21

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

LRU(Least Recently Used)は、ページアウト要求があった場合に管理している中で「最後に参照された時刻が最も昔であるページ」を置換え対象とするアルゴリズムです。このアルゴリズムにより最近参照されたページが主記憶に残り、使用頻度の低いページは新しいページと入れ替わることになります。

ちなみに「単位時間当たりの参照頻度」はLFU(Least Frequently Used)アルゴリズムが用いる基準です。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop