午前問19
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号の順番が、1、2、3、4、1、2、5、1、2、3、6、5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。
| 3 | |
| 4 | |
| 5 | |
| 6 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- イ
解説
LRU(Least Recently Used)は、最後に参照されてから、最も時間が経過しているページを置き換える方式でです。
ページ枠は4なので1,2,3,4は順に割り当てられます。
[1, 2, 3, 4]
ページ1はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 3, 4] → [1, 2, 3, 4]
ページ2はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 3, 4] → [1, 2, 3, 4]
ページ5にアクセスすると、最も時間経過している3がページアウトして5に置き換えられます。
[1, 2, 3, 4] → [1, 2, 5, 4]
ページ1はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 5, 4] → [1, 2, 5, 4]
ページ2はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 5, 4] → [1, 2, 5, 4]
ページ3にアクセスすると、最も時間経過している4がページアウトして3に置き換えられます。
[1, 2, 5, 4] → [1, 2, 5, 3]
ページ6にアクセスすると、最も時間経過している5がページアウトして6に置き換えられます。
[1, 2, 5, 3] → [1, 2, 6, 3]
ページ5にアクセスすると、最も時間経過している1がページアウトして5に置き換えられます。
[1, 2, 6, 3] → [5, 2, 6, 3]
よって、ページアウトは4回発生します。
ページ枠は4なので1,2,3,4は順に割り当てられます。
[1, 2, 3, 4]
ページ1はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 3, 4] → [1, 2, 3, 4]
ページ2はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 3, 4] → [1, 2, 3, 4]
ページ5にアクセスすると、最も時間経過している3がページアウトして5に置き換えられます。
[1, 2, 3, 4] → [1, 2, 5, 4]
ページ1はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 5, 4] → [1, 2, 5, 4]
ページ2はページ枠に存在するので経過時間だけが更新されページアウトは発生しません。
[1, 2, 5, 4] → [1, 2, 5, 4]
ページ3にアクセスすると、最も時間経過している4がページアウトして3に置き換えられます。
[1, 2, 5, 4] → [1, 2, 5, 3]
ページ6にアクセスすると、最も時間経過している5がページアウトして6に置き換えられます。
[1, 2, 5, 3] → [1, 2, 6, 3]
ページ5にアクセスすると、最も時間経過している1がページアウトして5に置き換えられます。
[1, 2, 6, 3] → [5, 2, 6, 3]
よって、ページアウトは4回発生します。