ページアウトを伴わない割合
出典: 平成30年度 秋期 応用情報技術者試験 午前 問18 (IPA)
ページング方式の仮想記憶において，あるプログラムを実行したとき，1 回のページフォールトの平均処理時間は 30 ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると，ページアウトを伴わないページインだけの処理の割合は幾らか。
〔ページフォールト発生時の処理時間〕
- ページアウトを伴わない場合，ページインの処理時間は 20 ミリ秒である。
- ページアウトを伴う場合，置換えページの選択，ページアウト，ページインの合計処理時間は 60 ミリ秒である。
- ア 0.25
- イ 0.33
- ウ 0.67
- エ 0.75
正解と解説を見る
正解: エ
- ア: p = 0.25 だと、平均は 20 × 0.25 ＋ 60 × 0.75 = 50 ミリ秒になります。
- イ: p = 0.33 だと、平均は約 47 ミリ秒になります。
- ウ: p = 0.67 だと、平均は約 33 ミリ秒になります。
- エ: 20p ＋ 60(1 − p) = 30 を解くと p = 0.75 なので正しい答えです。
ポイント
- ページアウトを伴わない割合を p とすると、平均処理時間は 20p ＋ 60(1 − p) = 30 ミリ秒です。
- 60 − 40p = 30 より、p = 0.75 です。