ソフトウェア開発技術者試験 2004年度 = 平成16年度 午前 問25

 仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号の順番が、2 → 3 → 5 → 8 → 2 → 3 → 6 → 2 → 3 → 5 → 1 → 6で、実記憶のページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、実記憶にはいずれのページも読み込まれていないものとする。

ア 3 イ 4 ウ 5 エ 6

解答



解説

 仮想記憶管理におけるページ置換えアルゴリズムとして一般的にLRUleast recently used)では、最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、最も長い間参照されていないページをページアウトする方式です。
 どのようにページイン・ページアウトされるかを考えていきましょう。

 ┌─┬─┬─┬─┐  ││ │ │ │ 2がページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2││ │ │ 3がページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2│3││ │ 5がページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2│3│5││ 8がページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  ││3│5│8│ 2を参照・更新  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2││5│8│ 3を参照・更新  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2│3││8│ 5をページアウトして6をページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  ││3│6│8│ 2を参照・更新  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2││6│8│ 3を参照・更新  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2│3│6││ 8をページアウトして5をページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  │2│3││5│ 6をページアウトして1をページイン  └─┴─┴─┴─┘  ┌─┬─┬─┬─┐  ││3│1│5│ 2をページアウトして6をページイン  └─┴─┴─┴─┘


BohYoh.comトップページへ