問題プレビューID: cb844fa1

問 21

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

解説

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

  • ア: 正解。最後に参照してから最も長い時間が経過したページを追い出します。
  • イ: 最初に参照した時刻に基づいて追い出すのは FIFO(First In First Out)です。
  • ウ: 単位時間当たりの参照頻度に基づいて追い出すのは LFU(Least Frequently Used)系の考え方です。
  • エ: 累積の参照回数に基づいて追い出すのも LFU 系の考え方です。

正解は「ア」です。