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

テクノロジ系・一部改変

ア FIFO

なぜ違う: 最も古くロードされた C0（0:00）を置き換えるため、C2 は選ばれない。

イ LFU

なぜ違う: 参照回数が最少の C1 を置き換えるため、C2 ではない。

ウ LIFO

なぜ違う: 最後にロードした C3 を置き換えるため、C2 ではない。

エ LRU

正解: エ

要点: 最終参照時刻が最も古いのはC2(0:05)。最も長く参照されていない＝LRUの置換対象。

C2 を選ぶアルゴリズムを探す。FIFO は最古ロード（C0）、LFU は最少参照（C1）、LIFO は最新ロード（C3）を選び、いずれも C2 ではない。LRU は最終参照時刻が最も古いブロックを置き換えるため、最終参照 0:05 と最古の C2 が対象となる。

関連キーワード: キャッシュ・ページ置換・LRU

アプリで弱点分析つきの演習ができます

App Store

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