令和7年度 秋期 応用情報技術者試験 午前 問19
テクノロジ／コンピュータ構成要素4ブロックのキャッシュメモリ C0〜C3 が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2 のブロックを置換の対象とするアルゴリズムはどれか。 キャッシュメモリ ロード時刻（分：秒） 最終参照時刻（分：秒） 参照回数 C0 0:00 0:08 10 C1 0:03 0:06 1 C2 0:04 0:05 3 C3 0:05 0:10 5 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：令和7年度 秋期 応用情報技術者試験 午前 問19
- アFIFO
- イLFU
- ウLIFO
- エLRU
正解：エ
解説
表を見ると，最終参照時刻が最も古いのは C2 の 0:05 です。したがって，最も長い間参照されていないブロックを追い出す LRU（Least Recently Used）を採用したときに C2 が置換対象となります。
選択肢ごとの解説
- ア誤り。FIFO はロード時刻が最も古いものを追い出すので，対象は C0（0:00）になります。
- イ誤り。LFU は参照回数が最も少ないものを追い出すので，対象は C1（1回）になります。
- ウ誤り。LIFO は最後にロードされたものを追い出すので，対象は C3（0:05にロード）になります。
- エ正しい。最終参照時刻が最も古い C2 が LRU の置換対象になります。