問題プレビューID: d0cbae17基本情報技術者試験 午前免除試験 2013年12月15日

問 24
基本情報技術者試験 午前免除試験 2013年12月15日

LRU アルゴリズムで,ページ置換えの判断基準に用いられる項目はどれか。

解説

正解は「ア」です。

LRU(Least Recently Used)は,最も長い間参照されていないページを置換えの対象とする方式です。したがって,各ページを最後に参照した時刻(最後に参照されてからの経過時間)が判断基準となります。最近参照されたページは今後も参照される可能性が高いという参照の局所性に基づく方式です。

  • イ: 最初に参照した時刻(読み込んでから最も長い時間が経過したページ)を基準にするのは FIFO(First In First Out)です。
  • ウ: 単位時間当たりの参照頻度を基準にするのは LFU(Least Frequently Used)です。
  • エ: 累積の参照回数を基準にするのも LFU の考え方です。

関連問題

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