平成23年度 特別 午前 問21

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

解説

追い出すのは、最後に触れられたのが最も古いページです。

ページ置換えでは、主記憶に載せておけるページの数が限られているため、新しいページを入れる前にどれかを追い出さなければなりません。LRU が使う物差しは、参照の新しさです。ページごとに、いちばん最近そのページに触れたのがいつだったかを記録しておき、その時刻がもっとも過去にさかのぼるものを追い出します。直前まで使われていたページは、この先も間もなく使われるだろうという経験則に立った考え方です。判定の軸は二つあります。物差しが時刻なのか回数なのか、そして時刻を見るなら、ページが入ってきた時点ではなく、最後に触れた時点を見ているかどうかです。

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

• イ最初に参照した時刻：そのページが最初に読み込まれた時点を基準にすると、滞在の長い順に追い出すことになります。これは先に入れたものから先に出す考え方で、直前まで何度も使われていたページでも、古株というだけで対象になってしまいます。
• ウ単位時間当たりの参照頻度：一定の時間内に何回呼ばれたかという割合を基準にする決め方です。同じ回数でも計測する幅の取り方で値が変わりますし、直近に使われたかどうかという新しさの情報は、この割合からは読み取れません。
• エ累積の参照回数：呼ばれた回数を積み上げ、多い少ないで決める方式にあたります。過去に大量に使われて今はもう使われないページが上位に居座り続けるため、直近の使われ方が置換えの判断に反映されません。