高度情報処理技術者試験・情報処理安全確保支援士試験 令和7年度 秋期 午前I 問6

【正解】エ

LRUは、最後に参照されてから最も長い時間が経過したブロックを置換する方式です。表の最終参照時刻を比較すると、C0は0分08秒、C1は0分06秒、C2は0分05秒、C3は0分10秒です。最終参照時刻が最も古く、最も長い間参照されていないのはC2なので、LRUではC2が置換対象になります。

アのFIFOは誤りです。FIFOは、キャッシュに最も早くロードされたブロックを置換する方式です。ロード時刻が最も早いのは0分00秒のC0なので、置換対象はC0です。

イのLFUは誤りです。LFUは、参照回数が最も少ないブロックを置換する方式です。参照回数が最も少ないのは1回のC1なので、置換対象はC1です。

ウのLIFOは誤りです。LIFOは、最後にロードされたブロックを最初に置換する方式です。ロード時刻が最も遅いのは0分05秒のC3なので、置換対象はC3です。

【ポイント】 FIFOはロードした順序、LFUは参照回数、LRUは最後に参照した時刻に注目します。 LIFOは最後に入れたものを先に出す方式です。 表のどの列を比較する方式なのかを対応付けると、素早く判断できます。