令和6年度春期 応用情報技術者試験 午前 問18

正解：イ

AI解説

多重度1では要求を1件ずつ完全に直列処理するため、各要求は前の要求の完了を待ってから処理が始まる。多重度2では2件まで同時処理できるため、空きが生じ次第、待っている要求が処理を開始できる。1秒間隔で到着する4件の要求について、それぞれの全処理完了時刻を計算すると、多重度1では16秒、多重度2では9秒となり、その差は7秒である。 ア: 多重度1と多重度2それぞれの完了時刻を求めて比較すると、この値は差として一致しない。 イ: 正しい。多重度1では最後の要求が完了するまで16秒(0,1,2,3秒に到着した要求が4秒間隔で直列処理され、最終完了は16秒)、多重度2では2つずつ処理できるため最終完了は9秒となり、差は16－9＝7秒である。 ウ: 多重度1と多重度2それぞれの完了時刻を求めて比較すると、この値は差として一致しない。 エ: 多重度1と多重度2それぞれの完了時刻を求めて比較すると、この値は差として一致しない。 💡 多重度が絡む待ち行列の問題は、各要求の到着時刻・処理開始時刻・完了時刻を表に書き出して、多重度ごとに「空いている処理枠があるか」を1件ずつ丁寧に追うと計算ミスを防げる。