FIFO(First In First Out，先入先出し)は、ページインしてから最も時間が経過しているページを置換え対象とする先入れ先出しのアルゴリズムです。

設問の表で割当てステップ3までは終わっているので、割当てステップ4以降のページ枠の遷移について考えます。

[ステップ4:ページ4]
ページ4は主記憶上に存在しているのでページ入れ替えは発生しません。
142

[ステップ5:ページ1]
ページ1は主記憶上に存在しているのでページ入れ替えは発生しません。
142

[ステップ6:ページ3]
主記憶上にページ3がないのでページの入れ替えが発生します。ページ置換えアルゴリズムFIFOに則り、ロードされているページ1，4，2のうち最も最初にページインしたページ1をページアウトし、ページ3をページインします。
342

したがって割り当てステップ6が終了した後のページ枠の状態は「ウ」になります。

💾 ✔️