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

選択肢

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

正解と解説

正解：エ LRU

LRU（Least Recently Used）は最後に参照された時刻が最も古いブロックを追い出す方式である。表では最終参照時刻がC0は0:08、C1は0:06、C2は0:05、C3は0:10であり、最も古いのはC2なのでLRUではC2が置換対象となる。なお、FIFOならロード時刻が最も古いC0、LFUなら参照回数が最少のC1、LIFOなら最後にロードしたC3が対象になる。

選択肢ごとの解説

• アロード時刻が最も古いC0が対象になる。
• イ参照回数が最少のC1が対象になる。
• ウ最後にロードされたC3が対象になる。
• エ正解。最終参照時刻が最も古いC2が追い出される。

同じ分野の他の問題

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