SC情報処理安全確保支援士試験 午前Ⅰ

平成30年度秋期 情報処理安全確保支援士 午前Ⅰ 問6

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

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

選択肢

  1. ア
    〔ページフォールト発生時の処理時問
  2. イ
    (1) ページアウトを伴わないり場合、 ページインの処理時問は20ミリ秒である。
  3. ウ
    (②) ページアウトを伴う場合、 置換えページの選択、 ページアウト、 ページインの合計処理時問は60ミリ秒である。
  4. エ
    0.25イ0.33ウ0.67エ0.75
解き方のヒントを見る

午前I 問06:平均時間からページフォールトの内訳を探そう

ページフォールト1回の平均時間が30msになるとき、20msで済む軽いケースと60msかかる重いケースがどれくらいの割合で起きているかを考える問題だよ。お弁当の平均価格から、高い弁当と安い弁当を何個ずつ買ったか逆算するように、加重平均の式を立てて解こう。

この問題で問われていること

ポイントは、平均値をそのまま見るだけでなく、「20msのケースが何割、60msのケースが何割なら平均30msになるかな?」と割合を逆算できるかだよ。

Weighted Average of Page Fault Time

solve 20p + 60(1-p) = 30 for the proportion p of page-ins without page-out

20p + 60(1-p) = 30\np = 0.75

確認ポイント

  • ページアウトあり割合ではなく、なし割合を問う。
  • 20 と 60 の加重平均を立てる。
  • 0.75 を選ぶ。
正解と解説を見る

正解

エ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

0.25は間違いだよ。ページインだけなら20ミリ秒、ページアウトありなら60ミリ秒で、平均が30ミリ秒。平均30は20にかなり近いから、軽い処理が25%だけでは少なすぎるよ。窓口で「早い手続き」が4回に1回しかないなら、平均はもっと60ミリ秒寄りになるんだ。

選択肢イ

0.33は間違いだよ。ページインだけの割合をPとすると、20×P+60×(1−P)=30 になるよ。P=0.33だと平均は約47ミリ秒で、30ミリ秒よりかなり遅い。つまり、軽い手続きの回数がまだ足りないんだ。

選択肢ウ

0.67は間違いだよ。P=0.67を入れると、20×0.67+60×0.33で平均は約33ミリ秒になるよ。だいぶ近いけど、問題の平均30ミリ秒には届かない。早いレジが3分の2くらいでは、まだ少し混んでいる感じだね。

選択肢エ(正解)

0.75が正解だよ。ページインだけの割合をPとすると、ページアウトありは1−P。平均時間は 20×P+60×(1−P)=30 だから、解くとP=0.75になるよ。4回中3回は軽い20ミリ秒の処理、残り1回だけ重い60ミリ秒の処理なら、平均がちょうど30ミリ秒になるんだ。

出典:独立行政法人 情報処理推進機構(IPA)平成30年度秋期 情報処理安全確保支援士試験 午前Ⅰ 問6(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針