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

正解

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

正答率 66.4%（1,561人中 1,036人が正解）

問題の解説

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

選択肢ごとの解説

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