問題プレビューID: 9fdabb06

問 19

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

解説

LRU(Least Recently Used)は,「最も長い間参照されていないページ」を置き換えの対象とするアルゴリズムです。したがって,ページ置き換えの判断基準には「最後に参照した時刻」が用いられます。

  • イ: 「最初に参照した時刻」を基準とするのは FIFO などの考え方です。
  • ウ: 「単位時間当たりの参照頻度」を基準とするのは LFU などの考え方です。
  • エ: 「累積の参照回数」も LRU の判断基準ではありません。

したがって,正解は「ア」です。