問題プレビューID: 750ab9cf基本情報技術者試験 午前免除試験 2014年12月21日

問 19
基本情報技術者試験 午前免除試験 2014年12月21日

ページ置換えアルゴリズムにおける LRU 方式の説明として,適切なものはどれか。

解説

正解は「イ」です。

LRU(Least Recently Used)は,最後に参照されてから最も長い時間が経過したページ,すなわち最も長い間使われていないページを置き換えの対象とする方式です。参照の局所性に基づき,最近参照されたページは今後も参照される可能性が高いと考える方式です。

  • ア: 最後に参照されたページ(最も新しいページ)を置き換えるのは,LRU とは逆の動作です。
  • ウ: 最も参照回数の少ないページを置き換えるのは,LFU(Least Frequently Used)です。
  • エ: 最も古くから存在するページを置き換えるのは,FIFO(First In First Out)です。

関連問題

本文が同じ・似ている問題を表示しています