仮想記憶のOSで、あるプロセスが参照しているページ番号の順序が
3、5、2、0、2、5、4、3、0、3、5
であるとする。実ページの数を4ページとするとき、ページ置き換えのアルゴリズムにLRUアルゴリズムを用いたとき、ページフォールトの回数を次の中から選べ。なお、プロセスのページ割当ての初期状態として、すべてのページは未割当てとする。
① 4 ② 5 ③ 6 ④ 7 ⑤ 8
④
LRU (Least Recently Used) は、参照されていない時間が最も長いページを置換対象とするアルゴリズムである。4ページの仮想ページの状態は以下のとおりとなる。
3:3 ・・・ ページフォルト
5:3、5 ・・・ページフォルト
2:3、5、2 ・・・ページフォルト
0:3、5、2、0 ・・・ページフォルト
2:3、5、2、0
5:3、5、2、0
4:4、5、2、0 ・・・ページフォルト。 3が置換対象
3:4、5、2、3 ・・・ページフォルト。 0が置換対象
0:4、5、0、3 ・・・ページフォルト。 2が置換対象
3:4、5、0、3
5:4、5、0、3
よって、ページフォルトは7回である。
| Ⅳ－１２ | 目次 | Ⅳ－１４ |