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