平成27年度 春期 午前 問20

✓ これが正解エ5

解説

最後に使ってから最も長く経っているページが5です。

ページング方式の仮想記憶で使う LRU は、最後に使われてから最も時間がたっているものを追い出す方式です。ページ枠は 4 つなので、まず 1、2、3、4 が順に読み込まれて埋まります。5 を読む時点で最も長く使われていないのは 1 なので 1 が追い出されます。続いて 2 は枠の中にあるのでそのまま使われ、次の 1 で 3 が、その次の 3 で 4 が追い出されます。ここまでで枠に残るのは 2、5、1、3 の四つです。判定の軸は、この四つのうち最後に使われた時期がいちばん古いのはどれかという一点です。直前に 2 が使われ、1 と 3 もその手前で使われているのに対し、5 は 5 番目に読まれてから一度も使われていません。

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

• ア1：いちばん最初に読まれたので古いと数えたくなりますが、7 番目にもう一度読まれています。最後に使った時期で選ぶ方式では、追い出される順番はかなり後ろになります。
• イ2：LRU で枠に残った四つの中では、最も早く読み込まれたものです。しかし 9 番目に読まれたばかりで、最後に使った時期でみると最も新しい部類です。
• ウ4：8 番目のアクセスの時点ですでに追い出されており、最後のアクセスを行う時点では枠の中に残っていません。枠にないものは追い出す対象になりません。