平成31年度 春期 午前Ⅱ 問10

✓ これが正解エ7

解説

LRUで追うと、最初の3回を含めて読込みは7回発生します。

LRU方式は、主記憶にあるページのうち最後に参照されてから最も時間がたったものを追い出します。参照順に追います。1、2、3は空いた枠に読み込まれて3回です。続く2、3、1はすべて主記憶にあるので読込みはありません。次の4では、最後の参照が最も古い2を追い出して読み込みます（4回目、主記憶は3・1・4）。続く2では最も古い3を追い出します（5回目、1・4・2）。4は主記憶にあります。3では最も古い1を追い出します（6回目、4・2・3）。最後の1では最も古い2を追い出します（7回目）。合計7回です。各時点の直近の参照順を書き添えながら追うと、追い出すページを間違えません。

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

• ア4：4回は、異なるページ1、2、3、4をそれぞれ一度だけ読み込んだ回数です。ページ枠は3つしかないので、4種類のページを使えば途中で追い出しと読み直しが起こり、4回では済みません。
• イ5：5回は、読み込んだ時期が古いページから追い出すFIFO方式で数えた回数です。FIFOでは4のときに1を、最後の1のときに2を追い出すだけで済みますが、LRUは最後に参照された時期で選ぶので結果が変わります。
• ウ6：6回は、この参照列をLRUで追ってもFIFOで追っても出てこない回数です。LRUでは4の後の2、3、1の参照が、どれも直前に追い出したページに当たり、そのたびに読込みが起こります。