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

解説　本サイト独自（IPA公表のものではありません）

エ　LRUでは，最後に参照されてから最も長く経過したブロックを置換する。最終参照時刻を比べると，C2の0:05が最も古く，次がC1の0:06である。したがって，置換対象がC2になるのはLRUであり，正解はエである。

• ア　FIFOを，最終参照時刻が最も古いものを選ぶ方式だと取り違えると，C2を選んでしまう。FIFOが見るのはロード順であり，最も早い0:00のC0が対象になる。
• イ　参照回数3を最小だと見誤ると，LFUでC2を選んでしまう。参照回数を比べると，最小は1であるため，LFUの対象はC1になる。
• ウ　LIFOの「最後」を，最後に参照されてから最も時間がたったもの，と取り違えると，C2を選んでしまう。ロード時刻が最も遅い0:05のC3が対象になる。