修了試験 2012-12-16実施分 基本情報技術者試験 問22

解説

正解は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が置換対象になります。 【ポイント】 FIFOとLIFOはロード時刻、LRUは最終参照時刻、LFUは参照回数を見ます。 C2とC3はどちらも「0:05」が表にありますが、C2は最終参照時刻、C3はロード時刻である点に注意します。