仮想記憶におけるページ置き換えアルゴリズムとして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) |
【キーワード】
・ページ置換えアルゴリズム
- ページ置換えアルゴリズム
ページングによる仮想記憶方式でページフォールトに伴うページアウト(主記憶からデータを磁気ディスクなどに退避する操作)するページを決める方法には幾つかあり、代表的なものとしては、- LRU(Least Recently Used)
最も長い時間アクセスがないページをページアウトする。 - FIFO(First-In First-Out)
最も長い時間ページイン状態にあるページをページアウトする。 - NFU(Not Frequently Used)
アクセス回数の少ないページをページアウトする。 - NRU(Not Recently Used)
一定時間アクセスのないページをページアウトする。
- LRU(Least Recently Used)
もっと、「LRU」について調べてみよう。
戻る
一覧へ
次へ