テクノロジ系
秋期
応用情報技術者 2025年 秋期 問19
19 / 80
4ブロックのキャッシュメモリ CO~C3が表に示す状態である。ここで、新たに別 のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2のブロッ クを置換の対象とするアルゴリズムはどれか。 キャッシュメモリ ロード時刻 (分:秒) 最終参照時刻 (分:秒) 参照回数 Co 0:00 0:08 C1 0:03 0:06 c2 0:04 0:05 C3 0:05 0:10
正解と解説
表示する
正解 エ
LRU
C2は最終参照時刻が0:05で最も古い(直近に最も長く使われていない)ブロックです。最後に参照されてから最も時間が経ったものを置換するアルゴリズムはLRU(Least Recently Used)です。FIFOはロード順、LFUは参照回数、LIFOは後入れ先出しであり、この選択には合いません。