平成24年度 秋期 午前 問19

✓ これが正解エ5

解説

最後に使われてからいちばん経っているのは5です。

LRU方式は、主記憶に載っているもののうち、最後に参照されてからいちばん長く経っているものを追い出す決め方です。軸は一つで、それぞれが最後に使われたのはいつかを、アクセスの並びに沿って順に更新していくことです。四つのページ枠が埋まった後、5番目のものを読み込む時点で、最も古くなっていた最初のものが追い出されます。次に一度使われたものが新しくなり、続いて先ほど追い出されたものを読み直すときに、その時点で最も古かったものが追い出されます。さらに次の読込みでもう一つが追い出されます。最後にもう一度参照が起きた結果、枠に残っている四つのうち、いちばん古いまま取り残されているのは5番目に読み込んだものになります。

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

• ア1：このページは枠が埋まった直後に一度追い出されますが、その後7回目のアクセスで読み直されています。最後に使われた時点が新しいので、追い出しの対象にはなりません。
• イ2：このページは9回目、つまり問われている読込みの直前に使われたばかりです。残っている四つの中でいちばん新しく、追い出しの対象から最も遠い位置にあります。
• ウ4：このページは8回目のアクセスの時点で既に追い出されており、問われている読込みの時点では主記憶に残っていません。載っていないものを置き換えることはできません。