プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて、大きさ6ページのプログラムが実行されたとき、ページフォールトは何回発生するか。ここで、プログラム実行時のページ読込み順序は、0, 1, 2, 3, 4, 0, 2, 4, 3, 1, 4, 5とする。ページング方式は、LRU（Least Recently Used）とし、初期状態では、実メモリにはいずれのページも読み込まれていないものとする。

選択肢

• ア9
• イ10
• ウ11
• エ12

正解と解説

正解：イ 10

実メモリ枠3ページでLRUを適用し、0,1,2,3,4,0,2,4,3,1,4,5 の順に読み込むと、最初の0・1・2で3回の欠落が起き、以降は3,4,0,2 で置換えが4回続きます。次の4は残っているのでヒットし、3,1 で2回置換え、次の4はヒット、最後の5で1回置換えとなります。ヒットしたのは2回だけなので、12回のアクセスのうちページフォールトは10回です。

選択肢ごとの解説

• アヒットの回数を1回多く数えた場合の値です。
• イ正解。12回のアクセスのうちヒットは2回だけで、残り10回が欠落です。
• ウ置換えの経過を追う際にヒットを1回見落とした値です。
• エ全て欠落と考えた場合の値で、2回のヒットを見落としています。

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5