仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号が、1、2、3、4、1、2、5、1、2、3、6、5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。
ア 3 イ 4 ウ 5 エ 6
イ
LRU (Least Recently Used) は、参照されていない時間が最も長いページを置換対象とするアルゴリズムである。4ページのページ枠の状態は以下のとおりとなる。
1: 1
2: 1、2
3: 1、2、3
4: 1、2、3、4
1: 1、2、3、4
2: 1、2、3、4
5: 1、2、5、4 ・・・3がページアウト
1: 1、2、5、4
2: 1、2、5、4
3: 1、2、5、3 ・・・4がページアウト
6: 1、2、6、3 ・・・5がページアウト
5: 5、2、6、3 ・・・1がページアウト
従ってページアウトは4回発生する。
| 問１８ | 目次 | 問２０ |