ページング方式の仮想記憶において、ページ書換えアルゴリズムにLRU方式を採用する。
主記憶に割り当てられるページ枠が4のとき、ページ1、2、3、4、5、2、1、3、2、6の順にアクセスすると、ページ6をアクセスする時点で書き換えられるページはどれか。
ここで、初期状態では主記憶にどのページも存在しないものとする。
ア | 1 |
イ | 2 |
ウ | 4 |
エ | 5 |
答え エ
【解説】
ページング方式のLRU(Least Recently Used)とは、ページの入れ替え時に最近最も使われなかったものと入れ替える方法です。
ページ枠が4なのでページの内容の遷移は以下のようになります。
アクセスするページ | ページ枠の状態 | 書き換えられるページ |
---|---|---|
1 | 1 | |
2 | 2 1 | |
3 | 3 2 1 | |
4 | 4 3 2 1 | |
5 | 5 4 3 2 | 1 |
2 | 2 5 4 3 | |
1 | 1 2 5 4 | 3 |
3 | 3 1 2 5 | 4 |
2 | 2 3 1 5 | |
6 | 6 2 3 1 | 5 |
【キーワード】
・仮想記憶