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