読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
主記憶がいっぱいのときに新しいページを読み込むには、どれかのページを追い出します。
| 方式 | 追い出すページ |
|---|---|
| FIFO | 最も前に読み込んだページ |
| LRU | 最も長い間使われていないページ |
主記憶に3ページ分の場所があり、ページを 1、2、3、1、4 の順に使う場合を考えます。
| 使うページ | FIFOの主記憶 | LRUの主記憶 |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 1、2 | 1、2 |
| 3 | 1、2、3 | 1、2、3 |
| 1 | 1、2、3(あり) | 1、2、3(あり) |
| 4 | 2、3、4(1を追い出す) | 1、3、4(2を追い出す) |
4のときに、FIFOは最初に読み込んだ1を、LRUは最も長く使っていない2を追い出します。
4を読み込むときは、最も長く使われていない1を追い出します(1、2、3、2の順に使ったので、最後に使った時期は1が最も古い)。主記憶は2、3、4になります。最後の1は主記憶にないため、ページフォールトが起きます。
14 / 30