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

解説

正解は4です。 置換アルゴリズムごとに、どの基準で追い出すブロックを決めるかを表に当てはめます。 C2は最終参照時刻が0:05で、4つのブロックの中で最も古いことに注目します。 【選択肢別解説】 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）は、最後に参照されてから最も時間がたったブロックを置換します。 最終参照時刻が最も古いのは0:05のC2なので、C2が置換の対象になります。 【ポイント】 LRUは「最終参照時刻」、LFUは「参照回数」、FIFOとLIFOは「ロード時刻」を見ると覚えると、表から素早く判断できます。