問題
プログラムで使用可能な実メモリ枠が 3 ページである仮想記憶システムにおいて、大きさ 6 ページのプログラムが実行されるとき、ページフォールトは何回発生するか。ここで、プログラム実行時のページ読込み順序は、0、1、2、3、4、0、2、4、3、1、4、5 とする。ページング方式は、LRU（Least Recently Used）とし、初期状態では、実メモリにはいずれのページも読み込まれていないものとする。
選択肢
- 19
- 210
- 311
- 412
正解
2. 10
詳しい解説を見る解説を閉じる
解説
LRU 方式で実メモリ枠 3 ページとし、読込み順序 0,1,2,3,4,0,2,4,3,1,4,5 をトレースする。まず 0・1・2 の読込みでフォールトが 3 回発生してフレームが埋まる。続く 3 は最も長く使われていない 0 を、4 は 1 を、0 は 2 を、2 は 3 を置き換えていずれもフォールトする（ここまで 7 回）。次の 4 はメモリ上（4,0,2）にありヒット。続く 3 は最も長く未使用の 0 を置き換えてフォールト（8 回目）、1 は 2 を置き換えてフォールト（9 回目）、次の 4 はヒットし、最後の 5 は 3 を置き換えてフォールト（10 回目）となる。ページフォールトは合計 10 回発生し、イが正解。（出典: 平成28年度 秋期 応用情報技術者試験 午前 問18）
一問一答
全400問を繰り返し学習