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
テクノロジ系
正解と解説
正解 エ
LRUは最終参照時刻が最も古いブロックを追い出します。最終参照時刻が0:05で最も古いのはC2です。
LRU（Least Recently Used）は、最後に参照されてから最も長い時間が経ったブロックを置換の対象にします。最終参照時刻はC0が0:08、C1が0:06、C2が0:05、C3が0:10です。最も古いのはC2の0:05なので、LRUではC2が置換されます。ほかの方式では、FIFOはC0、LFUはC1、LIFOはC3が対象になります。
ア：FIFO（First In First Out）は、ロード時刻が最も古いブロックを置換します。対象はロード時刻0:00のC0です。
イ：LFU（Least Frequently Used）は、参照回数が最も少ないブロックを置換します。対象は参照回数1回のC1です。
ウ：LIFO（Last In First Out）は、ロード時刻が最も新しいブロックを置換します。対象はロード時刻0:05のC3です。
出典：平成29年度 春期 応用情報技術者試験 問16
全年度から出題。10問で実力を判定します。登録不要。
出典：平成29年度 春期 応用情報技術者試験 問16（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方