平成26年度 秋期 基本情報技術者試験 午前 問16
テクノロジ／コンピュータ構成要素キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
出典：平成26年度 秋期 基本情報技術者試験 午前 問16
- ア一定時間参照されていないブロック
- イ最後に参照されてから最も長い時間が経過したブロック
- ウ参照頻度の最も低いブロック
- エ読み込んでから最も長い時間が経過したブロック
正解：イ
解説
LRU（Least Recently Used）方式は，最後に参照されてから最も長い時間が経過しているブロックを置換え対象として選ぶアルゴリズムです。今後も使われにくいと推定されるブロックを追い出すことで，キャッシュの利用効率を高めます。
選択肢ごとの解説
- ア誤り。一定時間参照されていないことを基準にする方式ではなく，参照順序の新旧を基準にするのがLRUです。
- イ正しい。LRU方式は，最後に参照されてからの経過時間が最も長いブロックを置換え対象とします。
- ウ誤り。参照頻度の低さを基準にする方式はLFU（Least Frequently Used）であり，LRUとは異なります。
- エ誤り。読み込んでからの経過時間を基準にする方式はFIFOに近い考え方であり，参照時点を基準とするLRUとは異なります。