令和5年度 秋期 応用情報技術者試験 午前 問16

テクノロジOS・ソフトウェア

この問題は2023(R5)秋 応用情報技術者 午前に出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています(改行・記号・数式・図表参照の調整)。設問の趣旨および正解に影響する変更は加えていません。

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

〔ページフォールト発生時の処理時間〕

  1. ページアウトを伴わない場合,ページインの処理時間は 20 ミリ秒である。
  2. ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は 60 ミリ秒である。

解答・解説を読む

正解: 選択肢

正解の根拠

ページアウトを伴わないページインだけの処理の割合を xx とおくと、ページアウトを伴う処理の割合は 1x1-x となります。
1回のページフォールトの平均処理時間が 30 ミリ秒であるため、以下の一次方程式が成り立ちます。

20x+60(1x)=30 20x + 60(1 - x) = 30

これを解くと、以下のようになります。
20x+6060x=30 20x + 60 - 60x = 30
40x=30 -40x = -30
x=3040=0.75 x = \frac{30}{40} = 0.75

したがって、ページアウトを伴わないページインだけの処理の割合は 0.75 となります。

各選択肢の解説

  • : 0.25 はページアウトを伴う処理の割合 (1x1 - x) です。
  • : 0.33 は誤った計算結果です。例えば、20÷6020 \div 60 などの計算ミスが考えられます。
  • : 0.67 は誤った計算結果です。例えば、20÷3020 \div 30 などの計算ミスが考えられます。
  • : 正解です。