平成28年度春期 応用情報技術者試験 午前 問17
ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。 〔ページフォールト発生時の処理時間〕 (1) ページアウトを伴わない場合,ページインの処理時間は20ミリ秒である。 (2) ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は60ミリ秒である。
- ア 0.25
- イ 0.33
- ウ 0.67
- エ 0.75
解答・解説を見る
正解:エ
AI解説
ページアウトを伴わないページインだけの処理の割合をpとおくと、ページアウトを伴う処理の割合は1−pである。平均処理時間の式は 20p+60(1−p)=30 となる。これを解くと 60−40p=30、40p=30、p=0.75。よって答えはエの0.75である。 ア: 0.25はページアウトを伴う場合の割合(1−p)であり、問われている「伴わない」割合と取り違えた誤り。 イ: 0.33は式の立て方や計算を誤った値である。 ウ: 0.67は比率の解釈を誤った場合などに生じる値である。 エ: 正解。期待値の式 20p+60(1−p)=30 を解いて p=0.75 となる。 💡 「平均=各ケースの時間×割合の合計」という期待値の式を立てるのが定石。求めた値が問われている側(伴う/伴わない)の割合かを最後に必ず確認する。1−pの側を答えてしまうひっかけが定番。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。