ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成21年春 問20

2026.04.09

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

  • ア 一定時間参照されていないブロック
  • イ 最後に参照されてから最も長い時間が経過したブロック
  • ウ 参照頻度の最も低いブロック
  • エ 読み込んでから最も長い時間が経過したブロック

Show answer

正解: イ

解説:

LRU(Least Recently Used):最も長い間使われていない(最後の参照が最も古い)ブロックを置き換える方式。

ア:NRU(Not Recently Used)的な説明

ウ:LFU(Least Frequently Used)の説明

エ:FIFO(First In First Out)の説明

LRUは局所参照性(直近に使ったものは近い将来も使う)の原理に基づく効果的な方式。