正答2
解説
正解は2です。
キャッシュメモリが満杯のときに、どのブロックを追い出すかを決めるのがブロック置換え方式です。
LRU(Least Recently Used)は、直訳すると「最も長く使われていない」という意味です。
【選択肢別解説】
1:× 「一定時間参照されていないブロック」を対象とするのはLRUの定義ではありません。
LRUは時間の長さを比較し、最も古く参照されたブロックを一つ選びます。
2:○ 最後に参照されてから最も長い時間が経過したブロックを置き換えるのがLRU方式です。
最近使われていないデータは今後も使われにくい、という考え方に基づきます。
3:× 参照頻度の最も低いブロックを置き換えるのは、LFU(Least Frequently Used)方式です。
4:× 読み込んでから最も長い時間が経過したブロックを置き換えるのは、FIFO(First In First Out)方式です。
【ポイント】
LRUは「最後に使った時刻」、LFUは「使った回数」、FIFOは「読み込んだ時刻」で判断します。
この3方式の違いは、ページ置換えアルゴリズムでもよく問われます。