仮想記憶システムにおいて,ページ置換えアルゴリズムとしてFIFOを採用して,仮想ページ参照列1,4,2,4,1,3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ“3”までは,仮想ページ参照列中の最初の1,4,2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
| 割当てステップ | 参照する仮想ページ番号 | 実記憶ページの状態 | ||
|---|---|---|---|---|
| 1 | 1 | 1 | − | − |
| 2 | 4 | 1 | 4 | − |
| 3 | 2 | 1 | 4 | 2 |
| 4 | 4 | |||
| 5 | 1 | |||
| 6 | 3 | (太枠) | (太枠) | (太枠) |