基本情報技術者 平成24年度秋期午前問19

午前問19

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

正解

解説

LRU(Least Recently Used)は、最後に参照されてから、最も時間が経過しているページを置き換える方式でです。

ページ枠は4なので1,2,3,4は順に割り当てられます。
[1, 2, 3, 4]

ページ5にアクセスすると、最も時間経過している1がページアウトして5に置き換えられます。
[1, 2, 3, 4] → [5, 2, 3, 4]

ページ2はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[5, 2, 3, 4] → [5, 2, 3, 4]

ページ1にアクセスすると、最も時間経過している3がページアウトして1に置き換えられます。
[5, 2, 3, 4] → [5, 2, 1, 4]

ページ3にアクセスすると、最も時間経過している4がページアウトして3に置き換えられます。
[5, 2, 1, 4] → [5, 2, 1, 3]

ページ2はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[5, 2, 1, 3] → [5, 2, 1, 3]

ページ6にアクセスすると、最も時間経過している5がページアウトして6に置き換えられます。
[5, 2, 1, 4] → [6, 2, 1, 3]

よって、ページ6をアクセスする時点で置き換えられるページは5となります。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする