応用情報技術者試験 応用情報技術者試験 平成29年度春期 午前 問16: 4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換

正解

エ. LRU

正答率 49.1%（1,294人中 636人が正解）

問題の解説

各置換アルゴリズムが「どの列を基準に追い出すブロックを選ぶか」を当てはめる問題。C2が選ばれるアルゴリズムを探すと、C2は最終参照時刻が0:05で4つの中で最も古い（最後に使ってから一番時間が経っている）。最後に参照されてから最も長く使われていないものを追い出すのはLRU（Least Recently Used）なので、正解はエ。

選択肢ごとの解説

• アFIFOはロード時刻が最も古いものを追い出す。最古はC0（0:00）なのでC0が対象となり、C2は選ばれない。誤り。
• イLFUは参照回数が最も少ないものを追い出す。最少はC1（1回）なのでC1が対象となり、C2は選ばれない。誤り。
• ウLIFOは最後にロードされたものを追い出す。最新ロードはC3（0:05）なのでC3が対象となり、C2は選ばれない。誤り。
• エ正しい。LRUは最終参照時刻が最も古いものを追い出す。C2は0:05で最も古いため、LRUのときC2が置換対象になる。