4ブロックのキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

選択肢

• アFIFO
• イLFU
• ウLIFO
• エLRU

正解と解説

正解：エ LRU

C2は最終参照時刻が0:05で4つの中で最も古い。参照されてから最も長く使われていないブロックを追い出すのはLRUであり、この条件でC2が置換対象となる。

選択肢ごとの解説

• アFIFOはロード時刻が最も古いC0を追い出す。
• イLFUは参照回数が最も少ないC1を追い出す。
• ウLIFOはロード時刻が最も新しいC3を追い出す。
• エ正解。LRUは最終参照時刻が最も古いC2を追い出す。

同じ分野の他の問題

• 4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで、新たに別のブロックの内容をキャッシュメモリにロードす…2025年度 秋期 午前 問19
• 画面表示用フレームバッファがユニファイドメモリ方式であるシステムの特徴はどれか。2023年度 秋期 午前 問11
• オブジェクトストレージの特徴として，適切なものはどれか。2025年度 春期 午前 問10
• データアクセス方式の一つであるオブジェクトストレージに関する記述のうち、最も適切なものはどれか。2024年度 秋期 午前 問13
• キャッシュメモリのアクセス時間が主記憶のアクセス時間の1/30で、ヒット率が95%のとき、実効メモリアクセス時間は、主記…2022年度 春期 午前 問9