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

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

キャッシュメモリと主記憶との間でブロックを置き換える方式に LRU 方式がある。この方式で置換えの対象になるブロックはどれか。

解説

正解は「イ」です。

LRU(Least Recently Used)は,最後に参照されてから最も長い時間が経過した,すなわち最も長い間使われていないブロックを置換えの対象とする方式です。参照の局所性に基づき,最近参照されたブロックは今後も参照される可能性が高いと考えるため,その逆に最も古く参照されたブロックを追い出します。

  • ア: 一定時間参照されていないブロックを対象とするのは,経過時間の大小ではなく「一定時間」というしきい値で判定する考え方であり,LRU の基準とは異なります。
  • ウ: 参照頻度の最も低いブロックを対象とするのは,LFU(Least Frequently Used)です。
  • エ: 読み込んでから最も長い時間が経過したブロックを対象とするのは,FIFO(First In First Out)です。

関連問題

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