仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。
主記憶のページ枠が3で、プログラムが参照するページ番号の順序が、4→3→2→1→3→5→2のとき、ページインは何回行われるか。
ここで、初期状態では、主記憶には何も読み込まれていないものとする。
ア | 2 |
イ | 3 |
ウ | 5 |
エ | 6 |
答え ウ
【解説】
FIFO方式ではページアウトするページは、主記憶にページインした最も古いものになります。
ページの状態を順に見ていきます。(太字が参照ページ、赤字がページインしたページ)
4 |
3 | 4 |
2 | 3 | 4 |
1 | 2 | 3 |
1 | 2 | 3 |
5 | 1 | 2 |
5 | 1 | 2 |
【キーワード】
・仮想記憶
・ページ置換え