基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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

この問題ではプログラムがページを参照する度に、主記憶上のページ枠がどのように変化していくのかを考えることになります。

ページ4：主記憶にないため4をページインします。
4　　

ページ3：主記憶にないため3をページインします。
43　

ページ2：主記憶にないため2をページインします。
432

ページ1：主記憶にないためページ置換えが発生します。もっとも古いページ4をページアウトし、ページ1をページインします。
132

ページ3：主記憶にあるためそれをそのまま参照します。
132

ページ5：主記憶にないためページ置換えが発生します。もっとも古い3をページアウトし、5をページインします。
152

ページ2：主記憶にあるためそれをそのまま参照します。
152

したがってページイン回数は5回です。