基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問16: キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

問題本文

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

選択肢

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

正解

イ. 最後に参照されてから最も長い時間が経過したブロック

解説

LRU(Least Recently Used)は『最後に参照されてから最も長く使われていないもの』を置換対象に選ぶ方式です。

選択肢ごとの解説

• ア.『一定時間参照されない』は基準があいまいでLRUの定義そのものではありません。
• イ.最後の参照時刻が最も古いブロックを追い出すというLRUの定義そのものです。
• ウ.参照頻度に着目するのはLFU(Least Frequently Used)方式です。
• エ.読み込み時刻基準で追い出すのはFIFOで、LRUとは別です。