平成28年 春期 応用情報技術者 午前 問17

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

[ページフォールト発生時の処理]
(1)  ページアウトを伴わない場合、ページインの処理で20ミリ秒である。
(2)  ページアウトを伴う場合、置換えページの選択、ページアウト、ページインの処理で合計60ミリ秒である。

 ア  0.25
 イ  0.33
 ウ  0.67
 エ  0.75


答え エ


解説
ページフォールト時、ページアウトを伴わない処理の割合をx とすると、ページアウトを伴う処理の確率は1 - x になる。
ここで、それぞれの処理時間は20ミリ秒、60ミリ秒で、平均処理時間は30ミリ秒なので、以下の式が成立する。
 30ミリ秒 = x ×20ミリ秒+(1-x )×60ミリ秒

これを解くと
 x = 0.75
(エ)になる。


キーワード
・仮想記憶
・ページング方式

キーワードの解説

戻る 一覧へ 次へ