令和7年度秋期 問19 / 80

令和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

令和7年度秋期の他の問題