BohYoh.com《ソフトウェア開発技術者試験》2004年度＝平成16年度午前問25

ソフトウェア開発技術者試験

2004年度＝平成16年度

午前

問25

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

ア　3

イ　4

ウ　5

エ　6

解答

イ

解説

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

　┌─┬─┬─┬─┐ 　│２│　│　│　│　２がページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│　│　│　３がページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│５│　│　５がページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│５│８│　８がページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│５│８│　２を参照・更新　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│５│８│　３を参照・更新　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│６│８│　５をページアウトして６をページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│６│８│　２を参照・更新　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│６│８│　３を参照・更新　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│６│５│　８をページアウトして５をページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│２│３│１│５│　６をページアウトして１をページイン　└─┴─┴─┴─┘ 　┌─┬─┬─┬─┐ 　│６│３│１│５│　２をページアウトして６をページイン　└─┴─┴─┴─┘