応用情報技術者試験 令和7年度 秋期 午前、全80問のうちの問19。
出典：令和7年度 秋期 応用情報技術者試験 午前 問19（表は原本の画像を文字に書き起こした）
4 ブロックの
| キャッシュメモリ | ロード時刻（分：秒） | 最終参照時刻（分：秒） | 参照回数 |
|---|---|---|---|
| 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
答えと解説を開く
正解はエです。
各アルゴリズムが
ほかの選択肢が違う理由
- アFIFO は、
最も 早く ロードした 物から 追い 出します。 ロード時刻が 最も 早いのは 0:00 の C0 です。 - イLFU は、
参照回数が 最も 少ない 物を 追い出します。 参照回数が 最も 少ないのは 1 回の C1 です。 - ウLIFO は、
最後に ロードした 物から 追い 出します。 ロード時刻が 最も 遅いのは 0:05 の C3 です。
仕組み
キャッシュは
「最近使った