平成25年度 春期 午前Ⅱ 問7

✓ これが正解ウ3　4　2

解説

4と1は実記憶にあり、3で最も古い1を追い出して3　4　2です。

FIFO は、実記憶に最も早く入れたページから追い出す置換え方式です。ステップ3の時点で、3枠には左から1、4、2が入っていて、入れた順も1、4、2です。ステップ4で参照する4は既に実記憶にあるので置換えは起きず、ステップ5の1も既にあるので何も変わりません。ステップ6の3は実記憶にないのでページフォールトとなり、空き枠がないため最も早く入れた1を追い出して、その枠に3を入れます。結果は左から3、4、2です。FIFO では途中で参照されたかどうかが追い出す順に影響しないので、入れた順だけを追うのがポイントです。

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

• ア1 3 4：1を残して2を追い出し、枠の並びも変えた形です。FIFO で追い出すのは最も早く入れた1なので、1が残ることはありません。2は最後に入れたページで、追い出される順番はいちばんあとです。
• イ1 4 3：1と4を残し、最後に入れた2を3に置き換えた形です。最も新しいページを追い出しており、FIFO の順とは逆になっています。最も早く入れた1が残っている点で誤りです。
• エ4 1 3：1と4が残り、2がなくなった並びです。FIFO で追い出されるのは最も早く入れた1で、2ではありません。また、3は1が入っていた左端の枠に入るので、並びの面でも合いません。