令和7年度 高度共通 午前I（PM試験） 問6

正解：エ

AI解説

キャッシュメモリの置換アルゴリズムのうち、LRU（Least Recently Used）は「最後に参照されてから最も長い時間が経過した（最も長く使われていない）ブロック」を置換対象に選ぶ方式である。表からC2の最終参照時刻が最も古いと読み取れるため、C2を選ぶのはLRUと判断できる。ロード時刻（FIFO）や参照回数（LFU）ではなく「最終参照時刻」に着目している点が決め手。 ア: FIFO（First In First Out）は最も早くロードされた（最も古くから存在する）ブロックを置換する方式で、判断基準はロード時刻である。 イ: LFU（Least Frequently Used）は参照回数が最も少ないブロックを置換する方式で、判断基準は参照頻度である。 ウ: LIFO（Last In First Out）は最後に入れたものを最初に出す後入れ先出しで、キャッシュ置換アルゴリズムとしては通常用いられない。 エ: 正解。最終参照時刻が最も古い（最近最も使われていない）C2を選ぶのはLRUである。 💡 置換アルゴリズムは判断基準で区別する。「ロード時刻→FIFO」「参照回数→LFU」「最終参照時刻→LRU」。表のどの列を根拠に選んでいるかを見るのが解法の定石。