平成29年度 高度共通 午前I（PM試験） 問6

正解：エ

AI解説

正解はエ。表の状態でC2は「最後に参照された時刻」が4ブロック中最も古い。最も長い間参照されていないブロックを追い出すのはLRU(Least Recently Used)であり、C2を置換対象に選ぶアルゴリズムはLRUである。 ア: FIFO(First-In First-Out)はロード時刻が最も古いブロックを置き換える方式で、表ではC2以外が対象となる。 イ: LFU(Least Frequently Used)は参照回数が最も少ないブロックを置き換える方式で、C2は該当しない。 ウ: LIFO(Last-In First-Out)は最後にロードされたブロックを置き換える方式で、C2は該当しない。 エ: 正解。LRUは最終参照時刻が最も古い(最も長く使われていない)ブロックを選ぶため、C2が置換対象となる。 💡 置換アルゴリズムは着目する属性で区別する。FIFO=ロード時刻、LRU=最終参照時刻、LFU=参照回数。表のどの列で最小(最古)かを見れば即答できる。