主記憶への1回のアクセスが200ナノ秒で、ページフォールトが発生すると1回当たり更に100ミリ秒のオーバーヘッドが生じるコンピュータがある。ページフォールトが主記憶アクセスの50万回中に1回発生する場合、ページフォールトは1秒当たり最大何回発生するか。ここで、ページフォールトのオーバーヘッド以外の要因は考慮しないものとする。

選択肢

• ア3
• イ4
• ウ5
• エ6

正解と解説

正解：ウ 5

ページフォールト1回の間に主記憶アクセスが50万回行われるので、その所要時間は50万×200ナノ秒＝100ミリ秒である。これにページフォールトのオーバーヘッド100ミリ秒が加わり、ページフォールト1回あたり合計200ミリ秒＝0.2秒を要する。したがって1秒間に発生しうる回数は最大で1÷0.2＝5回となる。

選択肢ごとの解説

• ア3ではオーバーヘッドや主記憶アクセス時間を過大に見積もったことになる。
• イ4も同様に周期を0.25秒とした場合の値で、計算と合わない。
• ウ正しい。主記憶アクセス100ミリ秒＋オーバーヘッド100ミリ秒＝0.2秒周期なので、1秒あたり5回である。
• エ6はオーバーヘッド100ミリ秒だけで割った場合などに出る値で、主記憶アクセス時間を無視している。

同じ分野の他の問題

• ページング方式の仮想記憶において、あるプロセスが仮想アドレス空間全体に対応したページテーブルをもつ場合、ページテーブルに…2020年度 10月試験 午前II 問8
• 可変区画方式を用いた主記憶管理において、最適適合アルゴリズムによって割り当てられる未使用領域はどれか。2024年度 秋期 午前II 問7
• 主記憶管理に関する記述のうち、適切なものはどれか。2022年度 秋期 午前II 問11
• プログラム実行時の主記憶管理に関する記述として、適切なものはどれか。2022年度 秋期 午前II 問8
• セグメンテーションページング方式の仮想記憶において、セグメントテーブルに格納される情報はどれか。2021年度 秋期 午前II 問8