プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて、大きさ6ページのプログラムが実行されたとき、ページフォールトは何回発生するか。ここで、プログラム実行時のページ読込み順序は、0, 1, 2, 3, 4, 0, 2, 4, 3, 1, 4, 5 とする。ページング方式は、LRU (Least Recently Used) とし、初期状態では、実メモリにはいずれのページも読み込まれていないものとする。
ア 9 イ 10 ウ 11 エ 12
イ
LRU (Least Recently Used) は、参照されていない時間が最も長いページを置換対象とするアルゴリズムである。
実メモリの状態は以下のとおりである。
0
01
012
312
342
340
240
240
243
143
143
145
従って、ページフォルトは最初の3回も含め、全部で10回発生する。
| 問１７ | 目次 | 問１９ |