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

問題本文

4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

選択肢

• ア.FIFO
• イ.LFU
• ウ.LIFO
• エ.LRU

正解

エ. LRU

解説

各置換アルゴリズムが「どの列を基準に追い出すブロックを選ぶか」を当てはめる問題。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が置換対象になる。