平成28年度 秋期 午前 問19

✓ これが正解ア最後に参照した時刻

解説

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

ページを追い出すときには、どれを選べば損が少ないかを決める基準が必要です。LRU が拠りどころにするのは、そのページが最後に使われたのはいつか、という一点です。しばらく使われていないものはこの先も当分使われないだろう、という見込みに立って、最後の参照がいちばん古いものから追い出していきます。ですから、ページごとに最後に参照した時刻を控えておく必要があります。似た考え方に見えても、何を数えるかを変えれば別の基準になります。入ってきた時点を控えるやり方、使われた回数を数えるやり方があり、それぞれ追い出される顔ぶれが変わります。この設問は、そのうち最後の参照時点を見るものが何を材料にしているかを問うていました。

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

• イ最初に参照した時刻：最初に参照した時刻を基準にすると、入ってきた順に古いものから追い出すことになります。直前まで使われていたページでも、入ってきたのが早ければ対象になってしまい、最近どう使われたかが反映されません。
• ウ単位時間当たりの参照頻度：単位時間当たりの参照頻度を基準にすると、よく使われるものを残す形になります。数えているのは使われ方の密度であって、最後に使われたのがいつかではないので、判断の材料そのものが違っています。
• エ累積の参照回数：累積の参照回数を基準にすると、これまでに多く使われたものが残ります。昔さかんに使われていて今は使われていないページも回数が多いままなので、最後の参照時点を見る基準とは別の顔ぶれが残ります。