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

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

2000年度＝平成12年度

午前

問23

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

ア　3

イ　4

ウ　5

エ　6

解答

イ

解説

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

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