タスクの多重度｜科目A-1（応用情報技術者） 令和6年 春期午前試験 問18
出典：令和6年春期 午前 問18
分野：ソフトウェア ／ オペレーティングシステム
複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合，タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合，全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで，何秒の差があるか。
- ア：6
- イ：7
- ウ：8
- エ：9
TSUNAGARU-ADVICE
まず押さえたいこと
この問題では、処理要求の到着時刻と各タスクの処理開始・終了時刻を時系列で並べるのが基本です。多重度1では同時に1件、多重度2では同時に2件まで処理できるため、それぞれについて最後の処理が終わる時刻を求めて比較します。
迷ったときの判断軸
処理時間は常に4秒なので、先に到着した要求がまだ処理中なら、後続要求は空きができるまで待ちます。多重度2では2件まで並行して処理できるため、単純に処理時間を半分にするのではなく、各要求がいつ開始できるかを順番に追うことが重要です。
科目Bにつなげるために
特にプロフェッショナルデジタルスキル（システム）試験合格を目指す方は、この考え方を並行処理・多重度・スループット・待ち時間と結び付けましょう。サーバの同時実行数を増やしたときに、処理完了時間や待ち行列がどう変わるかを評価する性能設計にも応用できます。
4件の処理要求が1秒間隔で到着し、各タスクの処理時間は4秒です。タスクの多重度が1の場合と2の場合について、最後の処理が終了する時刻を比較します。
まず、多重度が1の場合は、同時に1件しか処理できません。
1件目：0秒に処理開始 → 4秒に終了
2件目：4秒に処理開始 → 8秒に終了
3件目：8秒に処理開始 → 12秒に終了
4件目：12秒に処理開始 → 16秒に終了
したがって、多重度1では、全ての処理が終了するまで16秒掛かります。
次に、多重度が2の場合は、同時に2件まで処理できます。
1件目：0秒に処理開始 → 4秒に終了
2件目：1秒に処理開始 → 5秒に終了
3件目：2秒に到着しますが、二つのタスクが実行中なので待機し、1件目が終了する4秒に処理開始 → 8秒に終了
4件目：3秒に到着して待機し、2件目が終了する5秒に処理開始 → 9秒に終了
したがって、多重度2では、全ての処理が終了するまで9秒掛かります。
両者の差は、
16 - 9 = 7秒
したがって、イが適切です。