ページング方式の仮想記憶において、ページ書換えアルゴリズムに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 |
【キーワード】
・仮想記憶
- 仮想記憶
メモリ管理技術で、不連続なメモリ空間をソフトウェアから見て連続した空間になるようにするもので、OS(オペレーティング・システム)が有している。
仮想記憶にはページング方式とセグメント方式があり、ページング方式は固定長の単位で管理する方法であり、セグメント方式は可変長の単位で管理する方法である。
もっと、「仮想記憶」について調べてみよう。
戻る
一覧へ
次へ