令和5年度 春期 午前 問17

✓ これが正解ウ3，4，2

解説

最初に入れたページを追い出します。

設問は、ページ置換えアルゴリズムとしてFIFOを採用し、仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てたとき、残りを全て参照した直後の実記憶ページの状態を四つから選ばせています。見分けの軸は、この方式が何を基準に古いと呼ぶか、という一点です。FIFOが見るのは枠に入れた順番だけで、あとから何度参照されても順番は繰り上がりません。割当てステップ3までで、枠にはページ1、ページ4、ページ2がこの順に入っています。ステップ4のページ4とステップ5のページ1はどちらも既に枠の中にあるので、状態は動きません。ステップ6でページ3を参照すると枠に無く、空きもありませんから、いちばん先に入れたページ1を追い出して、その場所へページ3を入れます。実記憶の枠は場所が決まっているため、空いた位置にそのまま収まり、状態は3、4、2の並びになります。途中で参照し直しているのが、順番の動く方式と見せかける仕掛けです。

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

• ア1，3，4：1，3，4 という状態です。追い出す相手をページ2とみなしたうえで、残ったページが並ぶ位置まで入れ替えた形にあたり、どちらの手順も設問の指定した方式からは出てきません。
• イ1，4，3：1，4，3 という状態です。最後に使ってから最も時間がたったページを追い出す方式で解いたときの答えで、その方式ならページ2が出ていきます。設問が指定したのは入れた順番だけを見る方式です。
• エ4，1，3：4，1，3 という状態です。参照するたびに枠の中身を前へ詰め直したと見た形です。実記憶の枠は位置が固定されているので、出ていったページのいた場所へ新しいページがそのまま入ります。