ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問22
表のような状態の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 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問22（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
LRU方式の置換え対象
LRUは、最後に参照された時刻が最も古いものを置き換える方式。
この問題で必要なこと
LRUは最終参照時刻が最も古いブロックを置換対象とする。最終参照が0:05と最も古いC2が該当。
ひっかけ
FIFO(C0)やLFU(C1)で選ぶ対象が変わることを使って混同させる。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）。頻出知識ランキング7位（全1,254件中）。