令和7年度 秋期 応用情報技術者試験 午前 問19
4ブロックのキャッシュメモリ C0〜C3 が表に示す状態である。ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2 のブロックを置換の対象とするアルゴリズムはどれか。

キーボード:1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します(正解数には入りません)。
正解:エ
-
ア: FIFO
誤り。FIFO(First In, First Out)は「最も早く入ったものから出す」という方式です。ロード時刻が最も古い C0 が対象となるため、C2 は対象になりません。 -
イ: LFU
誤り。LFU(Least Frequently Used)は「最も使用頻度が低いものを置換する」方式です。参照回数が1回の C1 が対象となるため、C2 は対象になりません。 -
ウ: LIFO
誤り。LIFO(Last In, First Out)は「最後に入ったものから出す」方式です。ロード時刻が最も新しい C3 が対象となるため、C2 は対象になりません。 -
エ: LRU
正しい。LRU(Least Recently Used)は「最も最近使われていないものを置換する」方式です。最終参照時刻が最も古い C2(0:05)が対象になります。
答え
エ: LRU
出典:令和7年度 秋期 応用情報技術者試験 午前 問19