仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。
主記憶のパージ枠が、4000、5000、6000、7000番地(いずれも16進数)の4ページ分で、プログラムが参照するページ番号の順が、1 → 2 → 3 → 4 → 2 → 5 → 3 → 1→ 6 → 5 → 4のとき、最後の参照ページ4は何番地にページインされているか。
ここで、最初の1 → 2 → 3 → 4の参照で、それぞれのページは4000、5000、6000、7000番地にページインされるものとする。
答え ウ
【解説】
最初の1 → 2 → 3 → 4を参照した後の状態は
| 番地 |
内容 |
| 4000 |
1(4) |
| 5000 |
2(3) |
| 6000 |
3(2) |
| 7000 |
4(1) |
となっている。(( )内はアクセスの新しいほうからの順序)
5番目の2はページインされているのでスワップは発生しない。
| 番地 |
内容 |
| 4000 |
5(4) |
| 5000 |
2(1) |
| 6000 |
3(3) |
| 7000 |
4(2) |
6番目の5はページインされていないので最も長くアクセスしていない1とスワップして
| 番地 |
内容 |
| 4000 |
5(1) |
| 5000 |
2(2) |
| 6000 |
3(4) |
| 7000 |
4(3) |
になる。
7番目の3はページインされているのでスワップは発生しない。
| 番地 |
内容 |
| 4000 |
5(2) |
| 5000 |
2(3) |
| 6000 |
3(1) |
| 7000 |
4(4) |
8番目の1はページインされていないので最も長くアクセスしていない4とスワップして
| 番地 |
内容 |
| 4000 |
5(3) |
| 5000 |
2(4) |
| 6000 |
3(2) |
| 7000 |
1(1) |
になる。
9番目の6はページインされていないので最も長くアクセスしていない2とスワップして
| 番地 |
内容 |
| 4000 |
5(4) |
| 5000 |
6(1) |
| 6000 |
3(3) |
| 7000 |
1(2) |
になる。
10番目の5はページインされているのでスワップは発生しない。
| 番地 |
内容 |
| 4000 |
5(1) |
| 5000 |
6(2) |
| 6000 |
3(4) |
| 7000 |
1(3) |
11番目の4はページインされていないので最も長くアクセスしていない3とスワップして
| 番地 |
内容 |
| 4000 |
5(2) |
| 5000 |
6(3) |
| 6000 |
4(1) |
| 7000 |
1(4) |
になる。
戻る
一覧へ
次へ