平成24年度 春期 午前 問22

✓ これが正解イ最後に参照されてからの経過時間が最も長いページを置き換える方式

解説

参照から最も時間が空いたページを追い出します。

ページ置換えのアルゴリズムは、主記憶に空きが無いときにどのページを追い出すかを決める規則です。LRU は、最近使われたものはまた近いうちに使われやすいという性質を当てにして、いま参照されてからの時間がいちばん長く空いているものを追い出します。そのために、各ページが最後に参照された時点を覚えておき、その中でいちばん古いものを選びます。よく使われ続けているページは参照のたびに時点が更新されるので、主記憶に長く居ても追い出されにくくなります。判定の軸は、規則が何を測っているかです。最後に触れてからの間隔なのか、触れた回数なのか、主記憶に置かれてからの長さなのか。この三つは似て見えますが、選ばれるページはそれぞれ違います。

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

• ア最後に参照されたページを置き換える方式：たったいま触れたばかりのものを追い出す規則になっています。直前に使われたものほど残しにくくなるので、近く再び使われる見込みが高いものから捨てることになり、当たり外れの向きが逆です。
• ウ最も参照回数の少ないページを置き換える方…：触れた回数の少なさで選ぶ規則です。数える対象が回数なので、昔たくさん使われて今は使われていないものが残り続けます。時間の観点が抜け落ちており、選ばれるページが変わります。
• エ最も古くから存在するページを置き換える方…：主記憶に置かれてからの長さで選ぶ規則です。入った順に押し出すやり方なので、いまも使われ続けているものでも、古株というだけで追い出されてしまいます。触れた新しさを見ていません。