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

問 22
基本情報技術者試験 午前免除試験 2010年12月

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

解説

正解は「ウ」です。

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

  • ア: 一番古くから存在するページ,すなわち主記憶に読み込まれた時刻が最も古いページを置き換えるのは FIFO 方式です。
  • イ: 最後に参照されたばかりのページを置き換えるのは,LRU とは逆の考え方(MRU 方式)です。
  • エ: 参照回数の最も少ないページを置き換えるのは LFU 方式です。

関連問題

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