令和6年度 春期 応用情報技術者試験 午前 問18

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

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

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

複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が 2 以下の場合,タスク処理時間は常に 4 秒である。このサーバに 1 秒間隔で 4 件の処理要求が到着した場合,全ての処理が終わるまでの時間はタスクの多重度が 1 のときと 2 のときとで,何秒の差があるか。

解答・解説を読む

正解: 選択肢

正解の根拠

サーバに 1 秒間隔で 4 件の処理要求が到着するため、それぞれの到着時刻を 0秒、1秒、2秒、3秒 とします。

1. 多重度が 1 の場合
同時に 1 つのタスクしか処理できないため、前のタスクが終わるまで次のタスクは待機します。

  • タスク1: 0秒に到着 \rightarrow 0秒開始、4秒終了
  • タスク2: 1秒に到着 \rightarrow 4秒開始、8秒終了
  • タスク3: 2秒に到着 \rightarrow 8秒開始、12秒終了
  • タスク4: 3秒に到着 \rightarrow 12秒開始、16秒終了

全ての処理が終わるのは 16秒後 です。

2. 多重度が 2 の場合
同時に 2 つのタスクを並行して処理できます。多重度が 2 以下であれば処理時間は変わらず 4 秒です。

  • タスク1: 0秒に到着 \rightarrow 0秒開始、4秒終了
  • タスク2: 1秒に到着 \rightarrow 1秒開始、5秒終了
  • タスク3: 2秒に到着 \rightarrow 2つの枠が埋まっている(タスク1, 2)ため待機。タスク1が終了する4秒に開始、8秒終了
  • タスク4: 3秒に到着 \rightarrow 2つの枠が埋まっている(タスク2, 3)ため待機。タスク2が終了する5秒に開始、9秒終了

全ての処理が終わるのは 9秒後 です。

3. 終了時間の差
多重度 1 と 2 の終了時間の差は以下の通り計算します。
169=716 - 9 = 7
よって、差は 7 秒となります。

各選択肢の解説

  • :誤り。計算過程で待機時間の考慮が漏れたり、到着間隔を取り違えたりした場合に導かれる誤った数値です。
  • :正解。上記の通り、多重度1の終了時間(16秒)と多重度2の終了時間(9秒)の差は 7 秒になります。
  • :誤り。多重度2の終了時間を単純に半分の 8 秒になると誤認した場合、168=816 - 8 = 8 として導かれる誤った数値です。
  • :誤り。差分ではなく、多重度2のときの「全ての処理が終わるまでの時間(9秒)」そのものを選んでしまった場合の間違いです。