平成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 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成22年度 春期 応用情報技術者試験 午前 問18
- アFIFO
- イLFU
- ウLIFO
- エLRU
正解：エ
解説
表より，C2は最終参照時刻が0:05と4ブロックの中で最も古く，最後に参照されてから最も時間が経過しています。最も長く参照されていないブロックを置換対象とするアルゴリズムはLRU（Least Recently Used）です。
選択肢ごとの解説
- ア誤り。FIFOはロード時刻が最も古いブロック（C0）を置換対象とするアルゴリズムであり，C2は該当しません。
- イ誤り。LFUは参照回数が最も少ないブロック（C1，参照回数1）を置換対象とするアルゴリズムであり，C2は該当しません。
- ウ誤り。LIFOは最後にロードされたブロック（C3）を置換対象とする考え方であり，C2は該当しません。
- エ正しい。最終参照時刻が最も古いC2を置換対象とするのはLRUの考え方です。