応用情報技術者 2022年 春期 午前2 問19
問題文
複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2 以下の場合、タスク処理時間は常に4秒である。このサーバに 1秒間隔で4件の処理要求が到着した場合、全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで、何秒の差があるか。
選択肢
ア：6
イ：7（正解）
ウ：8
エ：9
複数クライアント接続サーバのタスク多重度による処理時間差【午前2 解説】
要点まとめ
- 結論：タスク多重度1と2の場合の処理完了時間の差は7秒である。
- 根拠：1秒間隔で4件の処理要求が到着し、処理時間は4秒、タスク多重度により同時処理数が変わるため。
- 差がつくポイント：多重度が処理の並列度に影響し、待ち時間の合計が大きく変わる点を正確に理解すること。
正解の理由
タスク多重度1は1つの処理しか同時にできず、4件の処理を順番に4秒ずつ処理するため合計16秒かかります。
一方、多重度2は同時に2件処理可能で、処理の並列化により全体の処理時間が短縮されます。
具体的に計算すると、多重度2の場合は9秒で全処理が完了し、差は16秒−9秒＝7秒となるため、イが正解です。
一方、多重度2は同時に2件処理可能で、処理の並列化により全体の処理時間が短縮されます。
具体的に計算すると、多重度2の場合は9秒で全処理が完了し、差は16秒−9秒＝7秒となるため、イが正解です。
よくある誤解
処理要求が1秒間隔で到着するため、単純に処理時間4秒×4件＝16秒と考えがちですが、多重度による並列処理の影響を見落としがちです。
解法ステップ
- 処理要求の到着間隔と件数を確認（1秒間隔で4件）。
- タスク多重度1の場合、1件ずつ4秒処理し、次の処理は前の処理完了後に開始。
- タスク多重度2の場合、同時に2件処理可能なので並列処理を考慮。
- 各処理の開始・終了時間をタイムラインで整理。
- 両者の全処理完了時間を比較し、差を算出。
選択肢別の誤答解説
- ア（6秒）：多重度2の並列処理効果を過小評価し、差を小さく見積もっている。
- イ（7秒）：正解。正確に並列処理のタイミングを計算している。
- ウ（8秒）：多重度1の処理時間を過大評価し、差を大きく見積もっている。
- エ（9秒）：多重度2の処理時間を過小評価し、差をさらに大きく見積もっている。
補足コラム
タスク多重度はサーバの同時処理能力を示し、並列処理の基本概念です。多重度が高いほど処理待ち時間が減り、全体の処理時間が短縮されます。処理要求の到着間隔と処理時間の関係を理解することが重要です。
FAQ
Q: タスク多重度が3以上ならどうなる？
A: 同時に3件以上処理可能となり、さらに処理時間は短縮されますが、問題の条件では多重度2以下なので考慮不要です。
A: 同時に3件以上処理可能となり、さらに処理時間は短縮されますが、問題の条件では多重度2以下なので考慮不要です。
Q: 処理要求が不定期に来た場合は？
A: 到着間隔が不定期だと待ち行列理論などを用いて平均処理時間を計算しますが、本問題は一定間隔なので単純計算で十分です。
A: 到着間隔が不定期だと待ち行列理論などを用いて平均処理時間を計算しますが、本問題は一定間隔なので単純計算で十分です。
関連キーワード: タスク多重度、並列処理、処理時間計算、待ち行列、サーバ性能
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！