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