令和7年度 秋期 高度試験共通 午前I 問6

各選択肢の解説

ア

FIFO

誤りです。FIFOはロード時刻が最も早いブロックを置き換えます。ロード時刻はC0が0:00、C1が0:03、C2が0:04、C3が0:05なので、置換の対象になるのは最も古いC0で、C2ではありません。C2を選ぶには、ロード時刻ではなく最終参照時刻が最も古いものを置き換えるLRUにする必要があります。

イ

LFU

誤りです。LFUは参照回数が最も少ないブロックを置き換えます。参照回数はC0が10、C1が1、C2が3、C3が5なので、置換の対象は1回しか参照されていないC1になり、C2ではありません。C2を選ぶには、参照回数ではなく最終参照時刻が最も古いものを置き換えるLRUにする必要があります。

ウ

LIFO

誤りです。LIFOは最後にロードされたブロックを置き換えます。ロード時刻が最も新しいのは0:05のC3なので、置換の対象はC3になり、C2（0:04）は選ばれません。C2を選ぶには、ロード時刻ではなく最終参照時刻が最も古いものを置き換えるLRUにする必要があります。

エ

LRU

正しいです。LRUは最終参照時刻が最も古い、つまり最も長く使われていないブロックを置き換えます。最終参照時刻はC0が0:08、C1が0:06、C2が0:05、C3が0:10なので、最も古い0:05のC2が置換の対象になります。