基本情報技術者試験 2015年度 = 平成27年度・春期 午前 問20

 ページング方式の仮想記憶において、ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき、ページ1、2、3、4、5、2、1、3、2、6の順にアクセスすると、ページ6をアクセスする時点で置き換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。

ア 1 イ 2 ウ 4 エ 5

解答



解説

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

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

 以上から、最後に置きかえられる(ページアウトされる)のは5ページであることが分かります。


BohYoh.comトップページへ