令和5年秋期試験問題 午前問16

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

〔ページフォールト発生時の処理時間〕
  • ページアウトを伴わない場合,ページインの処理時間は20ミリ秒である。
  • ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間計60ミリ秒である。

  • 0.25
  • 0.33
  • 0.67
  • 0.75
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
ページインだけの処理の割合を"P"とすると、ページアウトを伴う処理の割合は"1-P"で表すことができます。

ページフォールト処理の平均時間は、"ページインだけの処理時間"と"ページアウトを伴う処理時間"を発生割合で加重平均したものとなるため、

 20[ミリ秒]×P+60[ミリ秒]×(1-P)=30[ミリ秒]

という等式が成り立ちます。この式を解いてPを求めることができます。

 20×P+60×(1-P)=30
 20P+60-60P=30
 -40P=-30
 P=0.75

以上より、ページインだけの処理の割合(P)は0.75となります。

この問題の出題歴


Pagetop