令和4年度 春期 応用情報技術者試験 午前 問題 問19

最初のタスクが到着する時刻を $T=0$ とします。各タスクの処理時間は常に 4 秒です。
1 秒間隔で 4 件の処理要求が到着するため、各タスクの到着時刻は以下のようになります。

• 1 件目：到着 $T=0$
• 2 件目：到着 $T=1$
• 3 件目：到着 $T=2$
• 4 件目：到着 $T=3$

多重度が 1 のとき
1 度に 1 つのタスクしか処理できません。

• 1 件目：$T=0$ に開始し、$T=4$ に終了します。
• 2 件目：$T=1$ に到着しますが、1 件目が終了するのを待機し、$T=4$ に開始、$T=8$ に終了します。
• 3 件目：$T=2$ に到着しますが待機し、$T=8$ に開始、$T=12$ に終了します。
• 4 件目：$T=3$ に到着しますが待機し、$T=12$ に開始、$T=16$ に終了します。
  よって、全ての処理が終わるまでの時間は 16 秒 です。

多重度が 2 のとき
1 度に最大 2 つのタスクを並行して処理できます。

• 1 件目：$T=0$ に開始し、$T=4$ に終了します。
• 2 件目：$T=1$ に到着し、多重度に空きがあるため即座に開始、$T=5$ に終了します。
• 3 件目：$T=2$ に到着しますが、1 件目と 2 件目が処理中（多重度の上限）のため待機します。1 件目が終了する $T=4$ に空きができ開始し、$T=8$ に終了します。
• 4 件目：$T=3$ に到着しますが、1 件目と 2 件目が処理中のため待機します。2 件目が終了する $T=5$ に空きができ開始し、$T=9$ に終了します。
  よって、全ての処理が終わるまでの時間は 9 秒 です。

差の計算
$16 - 9 = 7$ 秒となり、多重度が 1 のときと 2 のときとで 7 秒の差があります。

各選択肢の解説

• ア: 誤り。タスクの待機時間や並行処理の計算過程で誤った際に導かれる数値です。
• イ: 正解。上記の通り、処理時間の差は 7 秒となります。
• ウ: 誤り。タスクの終了時刻の算出過程における計算ミスの結果です。
• エ: 誤り。多重度が 2 の場合の全ての処理が終わるまでの時間（9 秒）そのものの数値です。差分ではないため不適切です。