平成16年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−13
仮想記憶のOSで、あるプロセスが参照しているページ番号の順序が
 3、5、2、0、2、5、4、3、0、3、5
であるとする。実ページの数を4ページとするとき、ページ置き換えの
アルゴリズムにLRUアルゴリズムを用いたとき、ページフォールトの回数を
次の中から選べ。なお、プロセスのページ割当ての初期状態として、
すべてのページは未割当てとする。

@ 4  A 5  B 6  C 7  D 8



【正解】 C

LRU (Least Recently Used) は、参照されていない時間が最も
長いページを置換対象とするアルゴリズムである。
4ページの仮想ページの状態は以下のとおりとなる。

3: 
         ・・・ページフォルト
5: 
       ・・・ページフォルト
2: 
、5、     ・・・ページフォルト
0: 
、5、2、   ・・・ページフォルト
2: 
、5、、0   
5: 
、2、0   
4: 
、5、2、   ・・・ページフォルト。 3が置換対象
3: 4、5、
   ・・・ページフォルト。 0が置換対象
0: 4、
、3   ・・・ページフォルト。 2が置換対象
3: 4、
、0、
5: 
0、3


EXCELのマクロのご相談なら ファーストマクロ 



W−12 目次 W−14
ファーストマクロ TOPページ