BohYoh.com《基本情報技術者試験》2006年度＝平成18年度・春期午前問27

基本情報技術者試験

2006年度＝平成18年度・春期

午前

問27

　仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。主記憶のページ枠が3で、プログラムが参照するページ番号の順序が、4→3→2→1→3→5→2のとき、ページインは何回行われるか。ここで、初期状態では、主記憶には何も読み込まれていないものとする。

ア　2

イ　3

ウ　5

エ　6

解答

ウ

解説

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

　　　┌─┬─┬─┐ 　　　│④│　│　│　←４　　４がページイン　　　└─┴─┴─┘ 　　　┌─┬─┬─┐ 　　　│４│③│　│　←３　　３がページイン　　　└─┴─┴─┘ 　　　┌─┬─┬─┐ 　　　│４│３│②│　←２　　２がページイン　　　└─┴─┴─┘ 　　　┌─┬─┬─┐ ４←　│３│２│①│　←１　　４をページアウトして１をページイン　　　└─┴─┴─┘ 　　　┌─┬─┬─┐ 　　　│③│２│１│　　　　　３を利用（ページアウト・ページインは発生しない）　　　└─┴─┴─┘ 　　　┌─┬─┬─┐ ３←　│２│１│⑤│　←５　　３をページアウトして５をページイン　　　└─┴─┴─┘ 　　　┌─┬─┬─┐ 　　　│②│１│５│　　　　　２を利用（ページアウト・ページインは発生しない）　　　└─┴─┴─┘

※この図では、わかりやすくするために、左側からページアウト、右側からページインするようにページを並べています。そのため３ページの枠内で、ページが左側に移動していますが、実際には移動せずに実現します。