平成25年度 春期 午前 問20

✓ これが正解ウ最も長い間参照されていないページを置き換える。

解説

最後に参照されてからいちばん長いものを置き換えます。

仮想記憶では、主記憶に入りきらないページをいったん外へ出し、必要になったらまた読み戻します。このとき、どのページを追い出すかを決める取り決めがページ置換えの方式です。LRUと名の付く方式は、最後に参照された時点を手がかりにして、いちばん昔に参照されたきり触られていないものを追い出します。ここで取り違えやすいのが、いつ主記憶に入ってきたかという時点との違いです。ずっと前から置かれているページでも、つい先ほど参照されたのならこの方式では残ります。逆に入ってきたばかりでも、その後まったく参照されなければ、追い出す候補になります。判定の軸は一つで、その記述が見ているのが参照された時点なのか、それ以外の手がかりなのかです。近いうちにまた使われそうなものを手元に残す、という考え方が土台にあります。

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

• ア各ページに参照フラグと変更フラグを付加し…：参照の有無と変更の有無という二つの印を組み合わせて相手を選ぶ方式です。印が立っているかどうかしか見ておらず、いつ触れられたかの前後関係までは比べていません。
• イ主記憶にある全てのページを同一の確率でラ…：主記憶にあるものを同じ確率で選び出す方式です。使われ方をまったく手がかりにしないので、次に必要になりにくいものから外していくという考え方が入っていません。
• エ最も長い間主記憶にあったページを置き換え…：主記憶に入ってきた時点がいちばん古いものを追い出す方式です。到着した順だけを見ているため、直前に触れられたばかりのものでも追い出される側に回ります。