問16応用情報技術者 平成29年度 春期

解説

正解は4。LRU（Least Recently Used）は、最後に参照されてから最も長い時間がたったブロックを追い出す。表の最終参照時刻は、C0が0:08、C1が0:06、C2が0:05、C3が0:10で、いちばん古いのはC2の0:05である。したがってLRUはC2を置換の対象にする。

• 1は、FIFOは最も早くロードされたブロックを追い出すので、ロード時刻0:00のC0が対象になる。
• 2は、LFUは参照回数が最も少ないブロックを追い出すので、1回のC1が対象になる。
• 3は、LIFOは最も新しくロードされたブロックを追い出すので、ロード時刻0:05のC3が対象になる。

根拠：キャッシュメモリのブロック置換アルゴリズム（FIFO・LIFO・LFU・LRU）