令和4年度春期 応用情報技術者試験 午前 問19
複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合,タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合,全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで,何秒の差があるか。
- ア 6
- イ 7
- ウ 8
- エ 9
解答・解説を見る
正解:イ
AI解説
多重度1では要求は1件ずつ順番に処理され、各要求は前の要求の完了を待つ。多重度2では2件まで同時処理でき、待ち時間が短縮される。到着時刻と処理時間から完了時刻を積み上げると、多重度1は完了16秒、多重度2は完了9秒となり、差は7秒である。 ア: 6秒は完了時刻の差の見積もりが小さく、多重度1と2それぞれの待ち行列による遅延の積み上げを正しく計算できていない値である。 イ: 正しい。多重度1では最終要求が16秒後に完了し、多重度2では9秒後に完了するため、差は16-9=7秒となる。 ウ: 8秒は計算過程で待ち時間の一部を数え違えた値であり、正しい完了時刻の差とは一致しない。 エ: 9秒は多重度2単独の完了時刻(処理開始からの経過)であり、多重度1との差として求めるべき値ではない。 💡 多重度が絡む待ち行列問題は、各要求の到着時刻・処理開始時刻・完了時刻を表に整理し、サーバの空き状況(何本まで同時処理可能か)を追いながら一件ずつ確定させると計算ミスを防げる。
出典:令和4年度 春期 応用情報技術者試験 午前 問19 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。