エンベデッドシステムスペシャリスト 2022年 午前2 問05

ページフォールト発生率の計算【午前2解説】

正解の理由

• 主記憶アクセスにかかる時間
  $500,000\times 200\text{ナノ秒}=100\text{ミリ秒}$
• ページフォールトのオーバーヘッド
  $100\text{ミリ秒}$

解法ステップ

1. 主記憶アクセス500,000回分の所要時間を求めます。
   $200\text{ナノ秒}\times 500,000=100\text{ミリ秒}$ です。
2. ページフォールトのオーバーヘッドを加えます。
   $100\text{ミリ秒}+100\text{ミリ秒}=200\text{ミリ秒}$ です。
3. 1秒をページフォールト1回当たりの時間で割ります。
   $1,000\text{ミリ秒}÷200\text{ミリ秒}=5$ 回です。

選択肢別の誤答解説

• ア（3回）：ページフォールト1回当たりの所要時間を正しく計算すると、1秒間にあと2回発生できるため、最大回数ではありません。
• イ（4回）：4回では所要時間は $800\text{ミリ秒}$ です。残りの時間で5回目も発生できるため、最大回数ではありません。
• ウ（5回）：1回当たり $200\text{ミリ秒}$ なので、1秒間にちょうど5回発生できます。
• エ（6回）：6回発生するには $1,200\text{ミリ秒}$ かかり、1秒を超えてしまいます。

よくある誤解

• ページフォールトのオーバーヘッドだけで計算しないようにします。主記憶アクセスにかかる時間も必要です。
• 200ナノ秒を200ミリ秒と読み違えないようにします。単位をそろえて計算することが大切です。
• 「500,000回に1回」は発生頻度を表します。500,000回分のアクセス時間と、ページフォールトのオーバーヘッドを合わせて考えます。

補足コラム

FAQ