戻る
一覧へ
次へ
仮想記憶におけるページ置き換えアルゴリズムとして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番地にページ因されるものとする。
| ア | 4000 |
| イ | 5000 |
| ウ | 6000 |
| エ | 700 |
答え ウ
【解説】
1→2→3→4の参照でページ枠の状態は(( )内の数字は最後にアクセスした古い順番です。)
| 4000 | 5000 | 6000 | 7000 |
| 1(1) | 2(2) | 3(3) | 4(4) |
| 4000 | 5000 | 6000 | 7000 |
| 5(4) | 2(3) | 3(1) | 4(2) |
| 4000 | 5000 | 6000 | 7000 |
| 5(2) | 2(1) | 3(3) | 1(4) |
| 4000 | 5000 | 6000 | 7000 |
| 5(1) | 6(4) | 3(2) | 1(3) |
| 4000 | 5000 | 6000 | 7000 |
| 5(3) | 6(2) | 4(4) | 1(1) |
【キーワード】
・ページ置換えアルゴリズム