平成29年度 春期 午前 問16

✓ これが正解エLRU

解説

最終参照時刻が最も古いので LRU が選びます。

設問は、四つのブロックの状態を示した表を与え、C2 が置換の対象になるアルゴリズムを選ばせています。表の三つの列が、そのまま四つの候補の物差しになっています。ロード時刻はいつ入ったか、最終参照時刻は最後に使ったのがいつか、参照回数は何回使ったかです。C2 の行だけを見るのではなく、四つの候補がそれぞれ選ぶブロックを実際に出すのが確実です。最終参照時刻は C0 が 0 分 08 秒、C1 が 0 分 06 秒、C2 が 0 分 05 秒、C3 が 0 分 10 秒で、最も古いのは C2 です。最も長く使われていないものを追い出す LRU が、これに当たります。残る三つは別々のブロックを指し、重なりも欠けもありません。

ほかの選択肢はなぜ違うのか

• アFIFO：先に入ったものから順に追い出す規則です。ロード時刻が最も古いのは 0 分 00 秒の C0 なので、追い出されるのは C2 になりません。
• イLFU：使われた回数が最も少ないものを追い出す規則です。参照回数は C1 が 1 回で最少、C2 は 3 回なので、選ばれるのは C1 のほうです。
• ウLIFO：後から入ったものを先に追い出す規則です。ロード時刻が最も新しいのは 0 分 05 秒の C3 なので、これも C2 には当たりません。