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

テクノロジ系

ア 0.25

なぜ違う: ページアウトを伴う側の割合で、問われている側ではない。

イ 0.33

なぜ違う: p=0.33を代入すると平均は約46.8ミリ秒となり、30ミリ秒に一致しない。

ウ 0.67

なぜ違う: p=0.67を代入すると平均は約33.2ミリ秒となり、30ミリ秒に一致しない。

エ 0.75

正解: エ

要点: 20p+60(1−p)=30 → p=0.75。

ページインだけの割合を p とすると、平均処理時間は 20p+60(1−p)=30。整理すると −40p=−30、p=0.75。

この問題に出てくる用語

関連キーワード: 仮想記憶・ページフォールト・期待値・計算

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

出典:令和5年度 秋期 応用情報技術者試験 午前 問16