第1種情報処理技術者試験 1998年度 = 平成10年度 午前 問26

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

ア 7 イ 8 ウ 9 エ 10

解答



解説

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

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


BohYoh.comトップページへ