平成29年度 春期 応用情報技術者試験 午前 問16
テクノロジ／コンピュータ構成要素4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。 C0：ロード時刻 0:00，最終参照時刻 0:08，参照回数 10 C1：ロード時刻 0:03，最終参照時刻 0:06，参照回数 1 C2：ロード時刻 0:04，最終参照時刻 0:05，参照回数 3 C3：ロード時刻 0:05，最終参照時刻 0:10，参照回数 5 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成29年度 春期 応用情報技術者試験 午前 問16
- アFIFO
- イLFU
- ウLIFO
- エLRU
正解：エ
解説
LRU（Least Recently Used）は，最終参照時刻が最も古い（現在から最も遠い過去である）ブロックを置換対象とするアルゴリズムです。表ではC2の最終参照時刻0:05が最も古いため，C2が置換対象になります。
選択肢ごとの解説
- ア誤り。FIFOはロード時刻が最も古いものを置換対象とし，この場合はロード時刻0:00のC0が対象になります。
- イ誤り。LFUは参照回数が最も少ないものを置換対象とし，この場合は参照回数1のC1が対象になります。
- ウ誤り。LIFOは最後にロードされたものを置換対象とし，この場合はロード時刻0:05のC3が対象になります（C2と同時刻ですが定義上LIFOでは最新ロードのブロックが対象です）。
- エ正しい。LRUは最終参照時刻が最も古いものを置換対象とし，最終参照時刻0:05で最も古いC2が対象になります。