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
- イLFU
- ウLIFO
- エLRU
正解と解説
正解：エ LRU
LRU（Least Recently Used）は最終参照時刻が最も古いブロックを追い出す方式である。表の最終参照時刻はC0が0:08、C1が0:06、C2が0:05、C3が0:10なので、最も古いC2が置換対象になる。
選択肢ごとの解説
- アロード時刻が最も古いものを追い出すので、0:00にロードされたC0が対象となる。
- イ参照回数が最も少ないものを追い出すので、参照1回のC1が対象となる。
- ウ最後にロードしたものを追い出すので、0:05にロードされたC3が対象となる。
- エ正解。最終参照時刻が最も古いC2（0:05）が置換対象になる。
同じ分野の他の問題
- プロセッサの高速化技法の一つとして、同時に実行可能な複数の動作を、コンパイルの段階でまとめて一つの複合命令とし、高速化を…2025年度 秋期 問4
- 同じ命令セットをもつコンピュータAとBとがある。それぞれのCPUクロック周期、及びあるプログラムを実行したときのCPI（…2025年度 春期 問4
- キャッシュメモリのアクセス時間が主記憶のアクセス時間の1/30で、ヒット率が95%のとき、実効メモリアクセス時間は、主記…2024年度 秋期 問4
- 量子ゲート方式の量子コンピュータの説明として、適切なものはどれか。2024年度 春期 問4
- パイプラインの性能を向上させるための技法の一つで、分岐条件の結果が決定する前に、分岐先を予測して命令を実行するものはどれ…2023年度 秋期 問4
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。