応用情報技術者 試験情報＆徹底解説

FIFOは、First In First Outの略で、早く入力されたデータから順に出力する「先入れ先出し」のことです。ページ置換えアルゴリズムとしてFIFOを採用する場合、ページインしてから最も時間が経過しているページが置換え対象として選択されます。

設問の表では、最初の3つ（1，4，2）を割り当てたところまでは終わっているので、4つ目以降の割当てを考えていきます。

【ステップ4：ページ4】
ページ4は実記憶上に存在しているので、ページの入替えは発生しません。
142

【ステップ5：ページ1】
ページ1は実記憶上に存在しているので、ページの入替えは発生しません。
142

【ステップ6：ページ3】
ページ3は実記憶上に存在しないのでページの入替えが発生します。FIFOにより置換え対象として選択されるのは、ロードされているページ1，4，2のうち最も早くページインしたページ1となります。よって、ページ1をページアウトし、ページ3をページインする処理が行われます。
342

したがって、割当てステップ6が終了した後の実記憶の状態は「ウ」になります。