平成21年度 春期 午前 問20

✓ これが正解イ最後に参照されてから最も長い時間が経過したブロック

解説

最後に参照した時刻が最も古いものを追い出します。

LRU 方式という呼び名は、最も長く使われていないものという英語の頭文字から来ています。したがって基準になるのは、そのブロックを最後に参照した時刻の一点です。キャッシュメモリがいっぱいのときは、記録してある参照時刻を見比べ、いちばん昔に参照されたきりのものを追い出して場所を空けます。直前まで繰り返し使っていたブロックは時刻が新しいので残り、しばらく触れていないブロックから先に出ていきます。見分けるときの軸は、その記述が何を手掛かりに追い出す相手を決めているかを読むことです。最後に参照した時刻なのか、読み込んだ時刻なのか、参照した回数なのか、あるいは基準として相手を一つに定められない書き方になっていないかを確かめます。

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

• ア一定時間参照されていないブロック：一定の時間だけ参照されていないものと述べています。条件に当てはまるものが一つも無い場合も、複数ある場合も起こりうるので、追い出す相手を一つに決める規則になりません。
• ウ参照頻度の最も低いブロック：参照された回数が最も少ないものと述べています。手掛かりが時刻ではなく回数なので、少し前に集中して使われただけで長く触れていないものが残り続けることがあります。
• エ読み込んでから最も長い時間が経過したブロ…：読み込んでから最も長い時間が経過したものと述べています。手掛かりが入ってきた時刻なので、直前まで使い続けていたものでも、古くから居るという理由だけで追い出されます。