応用情報技術者試験 令和7年度 秋期 午前 問19

【正解】エ

各アルゴリズムで置換対象となるブロックを確認します。

・FIFO（First In First Out）：最も早くロードされたブロックを置換 → ロード時刻が最も古いC0（0:00）が対象 → C2ではない

・LFU（Least Frequently Used）：参照回数が最も少ないブロックを置換 → 参照回数が最少のC1（1回）が対象 → C2ではない

・LIFO（Last In First Out）：最も新しくロードされたブロックを置換 → ロード時刻が最も新しいC3（0:05）が対象 → C2ではない

・LRU（Least Recently Used）：最も長い間参照されていないブロックを置換 → 最終参照時刻が最も古いC2（0:05）が対象 → C2が置換対象！

したがって、エのLRUが正解です。

【ポイント】 キャッシュの置換アルゴリズムはFIFO、LRU、LFU、ランダムなどがあります。LRUは「最後に使われてから最も時間が経ったもの」を置換する方式で、時間的局所性を活用した効率的なアルゴリズムとして広く使われています。