平成22年度 春期 応用情報技術者試験 午前 問18
表のような状態の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 |
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：エ
各アルゴリズムで置換対象となるブロックを確認します。
各選択肢の確認
-
ア: FIFO（First In First Out） 誤り。最も早くロードされたブロックを置換するので、ロード時刻が 0:00 の C0 が対象です。
-
イ: LFU（Least Frequently Used） 誤り。参照回数が最も少ないブロックを置換するので、参照回数1回の C1 が対象です。
-
ウ: LIFO（Last In First Out） 誤り。最も遅くロードされたブロックを置換するので、ロード時刻が 0:05 の C3 が対象です。
-
エ: LRU（Least Recently Used） 正しい。最後に参照されてから最も時間がたっているブロックを置換するので、最終参照時刻が 0:05 と最も古い C2 が対象です。
答え
エ: LRU
出典：平成22年度 春期 応用情報技術者試験 午前 問18
