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

頻出応用情報技術者試験／2025年度秋期午前問19／コンピュータ構成要素 / 記憶装置

キャッシュメモリ	ロード時刻（分:秒）	最終参照時刻（分:秒）	参照回数
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なのでLRUではC2が置換対象となる。なお、FIFOならロード時刻が最も古いC0、LFUなら参照回数が最少のC1、LIFOなら最後にロードしたC3が対象になる。

この問題を解く（同じ分野をあと9問） →

選択肢ごとの解説

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

出典：令和7年度秋期応用情報技術者試験午前問19（IPA）原本の紙面を見る（IPA 問題冊子より）

この問題に出た用語

同じ分野の他の問題

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

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。