平成30年度秋期 応用情報技術者試験 午前 問18
ページング方式の仮想記憶において，あるプログラムを実行したとき，1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると，ページアウトを伴わないページインだけの処理の割合は幾らか。 〔ページフォールト発生時の処理時間〕 (1) ページアウトを伴わない場合，ページインの処理時間は20ミリ秒である。 (2) ページアウトを伴う場合，置換えページの選択，ページアウト，ページインの合計処理時間は60ミリ秒である。
- ア 0.25
- イ 0.33
- ウ 0.67
- エ 0.75
解答・解説を見る
正解：エ
AI解説
正解はエ。ページイン単独の割合をpとおくと、平均処理時間は20p＋60(1−p)＝30ミリ秒。これを解くと60−40p＝30、40p＝30、p＝0.75となる。加重平均(期待値)の式を立てて割合を逆算するのが定石である。 ア: 0.25はページアウトを伴う場合の割合(1−p)であり、問われている「ページインだけ」の割合ではない。 イ: 0.33は60ミリ秒と30ミリ秒の比などから誤って導かれる値で、加重平均の式からは得られない。 ウ: 0.67は誤った比率計算による値。20p＋60(1−p)＝30を満たさない。 エ: 正しい。20×0.75＋60×0.25＝15＋15＝30ミリ秒となり、平均処理時間と一致する。 💡 「平均＝各ケースの時間×割合の和」という期待値の式を立てれば一次方程式で解ける。求められているのがどちらの割合かを最後に必ず確認すること。
出典：平成30年度 秋期 応用情報技術者試験 午前 問18 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。