FIFO のページ置換え
出典: 令和5年度 春期 応用情報技術者試験 午前 問17 (IPA)
仮想記憶システムにおいて，ページ置換えアルゴリズムとして 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 | (太枠: 設問の対象) |
- ア 1，3，4
- イ 1，4，3
- ウ 3，4，2
- エ 4，1，3
正解と解説を見る
正解: ウ
- ア: 1 は最も早く読み込まれたページなので追い出されます。
- イ: 1 が残り 2 が追い出されるのは、最後に参照された時刻で決める LRU の考え方です。
- ウ: 最も早く読み込まれた 1 の枠に 3 が入り、3, 4, 2 になります。正しい答えです。
- エ: 実記憶ページの位置を並べ替えることはありません。
ポイント
- ステップ 4 (4) と 5 (1) は、すでに実記憶にあるので置換えは起きません。
- ステップ 6 (3) で空きが無いので、FIFO で 最も早く読み込まれた 1 を追い出し、その枠に 3 を入れます。
- 状態は 3, 4, 2 です (参照された順は関係なく、読み込まれた順で決まります)。