BohYoh.com《第１種情報処理技術者試験》1998年度＝平成10年度午前問26

第１種情報処理技術者試験

1998年度＝平成10年度

午前

問26

　仮想記憶管理のページ置換えアルゴリズムとしてFIFOを用いる。実記憶のページ枠が4ページ分で、参照する仮想ページの番号の順が、4, 3 ,2 ,1, 4, 3, 5, 4, 3, 2, 1, 5のとき、ページインは何回行われるか。ここで、初期状態では、実記憶には何も読み込まれていないものとする。

ア　7

イ　8

ウ　9

エ　10

解答

ウ

解説

　仮想記憶管理におけるページ置換えアルゴリズムの一つである一般的にFIFO（First In First Out）では、もっとも早くページインされたページを最初にページアウトします。
　どのようにページイン・ページアウトされるかを考えていきましょう。

　┌─┬─┬─┐ 　│４│　│　│　４がページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│４│３│　│　３がページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│４│３│２│　２がページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│３│２│１│　４をページアウトして１をページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│２│１│４│　３をページアウトして４をページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│１│４│３│　２をページアウトして３をページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│４│３│５│　１をページアウトして５をページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│４│３│５│　４を参照　└─┴─┴─┘ 　┌─┬─┬─┐ 　│４│３│５│　３を参照　└─┴─┴─┘ 　┌─┬─┬─┐ 　│３│５│２│　４をページアウトして２をページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│５│２│１│　３をページアウトして１をページイン　└─┴─┴─┘ 　┌─┬─┬─┐ 　│２│１│５│　５を参照　└─┴─┴─┘ ※この図では、わかりやすくするために、左側からページアウト、右側からページインするようにページを並べています。そのため３ページの枠内で、ページが左側に移動していますが、実際には移動せずに実現します。