平成24年度秋期 応用情報技術者試験 午前 問19

正解：イ

AI解説

LRU方式は最も長く参照されていないページを追い出す。参照順1,2,3,4,1,2,5,1,2,3,6,5をページ枠4で追うと、最初の1,2,3,4で4枠が埋まり(ページインのみ)、5の参照で最古の3を追出し、次の3の参照で4を追出し、6の参照で5を追出し、最後の5の参照で1を追出す。ページアウトは3,4,5,1の4回でイが正しい。 ア: 3はページアウトの回数を1回数え漏らした値である(例えば最後の5によるページアウトの見落とし)。 イ: 正解。追い出されるのは3→4→5→1の計4回である。 ウ: 5はページフォールト回数とページアウト回数を混同するなどした値である。 エ: 6は最初にページ枠を埋める際のページイン(追出しを伴わない)までページアウトと数えた誤りである。 💡 表を書き、各参照時点の枠の中身と「最後に使った時刻」を更新しながら追うのが確実。最初に枠が埋まるまでのページフォールトはページアウトを伴わない点がひっかけどころである。