HOME»ソフトウェア開発技術者平成18年春期»午前問30
ソフトウェア開発技術者平成18年春期 午前問30
問30
ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。
〔ページフォールト発生時の処理時間〕
〔ページフォールト発生時の処理時間〕
- ページアウトを伴わない場合,ページインの処理で20ミリ秒かかる。
- ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの処理で合計60ミリ秒かかる。
- 0.25
- 0.33
- 0.67
- 0.75
- [出題歴]
- 応用情報技術者 R5秋期 問16
- 応用情報技術者 H28春期 問17
- 応用情報技術者 H30秋期 問18
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
エ
解説
ページインだけの処理の割合を"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となります。
ページフォールト処理の平均時間は、"ページインだけの処理時間"と"ページアウトを伴う処理時間"を発生割合で加重平均したものとなるため、
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となります。