ページフォールトの処理時間
出典: 令和5年度 秋期 応用情報技術者試験 午前 問16 (IPA)
ページング方式の仮想記憶において,ページフォールト発生時の処理時間が平均 30 ミリ秒のとき,ページアウトを伴わないページインだけの処理の割合として,適切なものはどれか。
ページフォールト発生時の処理時間の条件
- ページアウトを伴わない場合,ページインの処理時間は 20 ミリ秒である。
- ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は 60 ミリ秒である。
- ア 0.25
- イ 0.33
- ウ 0.67
- エ 0.75
正解と解説を見る
正解: エ
- ア: 0.25 はページアウトを 伴う 処理の割合 (1 − 0.75) です。
- イ: 0.33 になる計算はありません。20p + 60(1 − p) = 30 を解きます。
- ウ: 0.67 になる計算はありません。20p + 60(1 − p) = 30 を解きます。
- エ: 20p + 60(1 − p) = 30 を解くと p = 0.75 なので正しい答えです。
ポイント
ページアウトを伴わない割合を p とすると、平均処理時間は次の式になります。
- 20p + 60(1 − p) = 30
- 60 − 40p = 30 → p = 30 ÷ 40 = 0.75