修了試験 2014-07-27実施分 基本情報技術者試験 問17

解説

正解は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）は、最後に参照されてから最も時間がたったブロックを置き換えます。 最終参照時刻が最も古いのは0:05のC2なので、C2が置換の対象になります。 【ポイント】 FIFOとLIFOは「ロード時刻」、LRUは「最終参照時刻」、LFUは「参照回数」で判断します。 どの列を見るかを対応させて覚えましょう。