午前問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となります。
ページ枠は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となります。