読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第3節 OS

3.3 ページの置き換えの方式

主記憶がいっぱいのときに新しいページを読み込むには、どれかのページを追い出します。

方式追い出すページ
FIFO最も前に読み込んだページ
LRU最も長い間使われていないページ

主記憶に3ページ分の場所があり、ページを 1、2、3、1、4 の順に使う場合を考えます。

使うページFIFOの主記憶LRUの主記憶
111
21、21、2
31、2、31、2、3
11、2、3(あり)1、2、3(あり)
42、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