ページフォールトの平均処理時間からページインだけの処理の割合を求める計算

ページアウトを伴わないページインだけの処理の割合を $p$($0 \le p \le 1$)とすると,ページアウトを伴う処理の割合は $1 - p$ と表せます。 1 回のページフォールトの平均処理時間は,それぞれの処理時間と発生割合の加重平均(期待値)として求められます。 $$20 \times p + 60 \times (1 - p) = 30$$ この方程式を解きます。 $$20p + 60 - 60p = 30$$ $$-40p = -30$$ $$p = \frac{30}{40} = 0.75$$ したがって,ページアウトを伴わないページインだけの処理の割合は 0.75 であり,正解はエとなります。 処理 処理時間 割合 ページインだけ 20ミリ秒 p=0.75 ページアウトを伴う 60ミリ秒 1−p=0.25 平均 20×0.75+60×0.25=30ミリ秒 (問題文と一致)

ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は 30 ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。

〔ページフォールト発生時の処理時間〕

  1. (1)

    ページアウトを伴わない場合,ページインの処理時間は 20 ミリ秒である。

  2. (2)

    ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は 60 ミリ秒である。

出典令和5年度 秋期 応用情報技術者試験 午前 問16
ア
0.25
イ
0.33
ウ
0.67
エ
0.75