タスクの多重度と処理時間
出典: 令和4年度 春期 応用情報技術者試験 午前 問19 (IPA)
複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が 2 以下の場合，タスク処理時間は常に 4 秒である。このサーバに 1 秒間隔で 4 件の処理要求が到着した場合，全ての処理が終わるまでの時間はタスクの多重度が 1 のときと 2 のときとで，何秒の差があるか。
- ア 6
- イ 7
- ウ 8
- エ 9
正解と解説を見る
正解: イ
- ア: 6 秒差にはなりません。多重度 2 では 4 件目が 5 秒に開始し 9 秒に終わります。
- イ: 多重度 1 で 16 秒、多重度 2 で 9 秒なので、差は 7 秒です。正しい答えです。
- ウ: 8 秒差は、多重度 2 で 8 秒で終わるとした場合です。4 件目の開始は 2 件目が終わる 5 秒です。
- エ: 9 秒は、多重度 2 のときの全体の処理時間です。
ポイント
処理要求は 0，1，2，3 秒に到着し、1 件の処理に 4 秒かかります。
- 多重度 1: 1 件ずつ順に処理するので 4 × 4 = 16 秒 で終わります。
- 多重度 2: 0〜4 秒 (1 件目)、1〜5 秒 (2 件目)、4〜8 秒 (3 件目)、5〜9 秒 (4 件目) で、9 秒 で終わります。
- 差は 16 − 9 = 7 秒 です。