平成21年度 春期 午前 問19
ソフトウェア
ページフォールトに関する問題
主記憶への 1 回のアクセスが 200 ナノ秒で,ページフォールトが発生すると 1 回当たり 100 ミリ秒のオーバヘッドを伴うコンピュータがある。ページフォールトが主記憶アクセスの 50 万回中に 1 回発生する場合,ページフォールトは 1 秒当たり最大何回発生するか。ここで,ページフォールトのオーバヘッド以外の要因は考慮しないものとする。
- ア3
- イ4
- ウ5
- エ6
答えと解説を見る
✓ これが正解ウ5
解説
通常アクセスと障害処理を足した時間で1秒を割ります。
この設問は、1 秒間に発生するページフォールトの上限を求める問題です。ページフォールトは主記憶アクセス 50 万回に対して 1 回起こると与えられているので、ページフォールトが 1 回起きる区切りの中には、主記憶アクセス 50 万回分の時間と、ページフォールト 1 回分の処理時間の両方が積み上がります。主記憶アクセスの時間は、1 回あたり 200 ナノ秒なので、50 万回では 0.1 秒になります。ページフォールトの処理時間は 1 回あたり 100 ミリ秒、すなわち 0.1 秒です。これらを足すと、1 回のページフォールトが起きる区切りは 0.2 秒になります。1 秒はこの区切りが 5 個入る長さなので、1 秒あたりに起きるページフォールトの数は 5 回が上限になります。
ほかの選択肢はなぜ違うのか
- ア3:1 秒間に 3 回とする値を挙げています。1 回の区切りが 0.33 秒を超える見積もりに当たり、主記憶アクセスの合計時間か障害処理時間を大きく見積もり直した結果に対応します。
- イ4:1 秒間に 4 回とする値を挙げています。1 回の区切りが 0.25 秒に当たる見積もりで、主記憶アクセスの時間か障害処理時間の合計が実際より長くなる場合の値です。
- エ6:1 秒間に 6 回とする値を挙げています。1 回の区切りが 0.2 秒より短くなる見積もりで、主記憶アクセスの時間か障害処理時間を実際より短く見積もる必要があります。
出典:平成21年度 春期 応用情報技術者試験 午前 問19
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)