AP過去問令和6年度春期午前問18

問18(問題文)

　複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合、全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで、何秒の差があるか。

ア　6

イ　7

ウ　8

エ　9

１重化のときは4秒×4タスクで16秒かかりますが、

１₀２₀…₀…₀15₀16₀
１₁２₁…₀…₀３₄４₄

２重化されているときは以下のように9秒で処理可能です。

１₀２₀３₀４₀５₀６₀７₀８₀９₀
１₁２₁３₁４₁１₃２₃３₃４₃
０₀１₂２₂３₂４₂１₄２₄３₄４₄

その差は16-9で7秒です。

　したがって

イ

　が答えです。