問題プレビューID: cdb5f4cc

問 22

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

解説

LRU(Least Recently Used)方式は,最も長い間参照されていないページ,すなわち「最後に参照されてからの経過時間が最も長いページ」を置き換えの対象とする方式です。参照された時刻を基準に,今後も参照されにくいと推定されるページを追い出します。

  • アの「最後に参照されたページ」を置き換えるのは MRU(Most Recently Used)方式に相当します。
  • ウの「最も参照回数の少ないページ」は LFU(Least Frequently Used)方式です。
  • エの「最も古くから存在するページ」は FIFO(First In First Out)方式です。

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