修了試験 2021-12-12実施分 基本情報技術者試験 問18

解説

正解は4です。 キャッシュメモリのブロック置換アルゴリズムを、表の数値から判定する問題です。 各アルゴリズムを当てはめたとき、C2が置換の対象になるものを探します。 【選択肢別解説】 1：× FIFO（First In First Out）は、最も早くロードされたブロックを置換します。 ロード時刻が最も早いのは0:00のC0なので、C2ではありません。 2：× LFU（Least Frequently Used）は、参照回数が最も少ないブロックを置換します。 参照回数が最も少ないのは1回のC1なので、C2ではありません。 3：× LIFO（Last In First Out）は、最も遅くロードされたブロックを置換します。 ロード時刻が最も遅いのは0:05のC3なので、C2ではありません。 4：○ LRU（Least Recently Used）は、最後に参照されてから最も時間がたったブロックを置換します。 最終参照時刻はC2の0:05が最も古いので、C2が置換の対象になります。 【ポイント】 FIFOとLIFOはロード時刻、LRUは最終参照時刻、LFUは参照回数を見ます。 どの列を見るアルゴリズムかを整理しておけば、表の問題は確実に解けます。