令和5年度秋期 応用情報技術者試験 午前 問16
ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。〔ページフォールト発生時の処理時間〕(1)ページアウトを伴わない場合,ページインの処理時間は20ミリ秒である。(2)ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は60ミリ秒である。
- ア 0.25
- イ 0.33
- ウ 0.67
- エ 0.75
解答・解説を見る
正解:エ
AI解説
ページフォールト発生時の処理時間は、ページアウトを伴わない場合20ミリ秒、伴う場合60ミリ秒であり、全体平均が30ミリ秒である。ページアウトを伴わない割合をpとすると20p+60(1−p)=30が成り立ち、これを解くとp=0.75となる。 ア: 0.25は式を解いた際の(1−p)の値に相当し、ページアウトを伴う場合の割合であって、求めるべきページインのみの割合ではない。 イ: 0.33はこの連立方程式の解と一致せず、計算過程を誤った場合に得られやすい値である。 ウ: 0.67も方程式20p+60(1−p)=30の解とは一致しない値である。 エ: 20p+60(1−p)=30を解くとp=0.75となり、これがページアウトを伴わないページインだけの処理の割合として正解である。 💡 平均処理時間の問題は「平均=各ケースの時間×その発生確率の和」という加重平均の式を立て、割合pについて解くのが基本パターンである。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。