仮想記憶システムにおいて、ページ置換えアルゴリズムとしてFIFOを採用して、仮想ページ参照列1、4、2、4、1、3を3ページ枠の実記憶に割り当てて処理を行った。
表の割当てステップ“3”までは、仮想ページ参照列中の最初の1、4、2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。
残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
┌────┬───────┬───────────┐
│ 割当て │ 参照する │ 実記憶ページの │
│割り当て│仮想ページ番号│ 状態 │
├────┼───────┼───┬───┬───┤
│ １ │ １ │ １ │ − │ − │
├────┼───────┼───┼───┼───┤
│ ２ │ ４ │ １ │ ４ │ − │
├────┼───────┼───┼───┼───┤
│ ３ │ ２ │ １ │ ４ │ ２ │
├────┼───────┼───┼───┼───┤
│ ４ │ ４ │ │ │ │
├────┼───────┼───┼───┼───┤
│ ５ │ １ │ │ │ │
├────┼───────┏━━━┷━━━┷━━━┓
│ ６ │ ３ ┃ ┃
└────┴───────┗━━━━━━━━━━━┛
ア
┌───┬───┬───┐
│ １ │ ３ │ ４ │
└───┴───┴───┘
イ
┌───┬───┬───┐
│ １ │ ４ │ ３ │
└───┴───┴───┘
ウ
┌───┬───┬───┐
│ ３ │ ４ │ ２ │
└───┴───┴───┘
エ
┌───┬───┬───┐
│ ４ │ １ │ ３ │
└───┴───┴───┘
ウ
FIFO (First In, First Out) は、先入れ先出しにより置換するアルゴリズムである。
実記憶ページの状態は以下のとおりとなる。
1: 1
4: 1, 4
2: 1, 4, 2
4: 1, 4, 2 ・・・置換は発生しない。
1: 1, 4, 2 ・・・置換は発生しない。
3: 3, 4, 2 ・・・一番先に割り当てられたページ番号1が置換される。
| 問１６ | 目次 | 問１８ |