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

解説

正解は2。処理要求は0秒、1秒、2秒、3秒に到着し、1件の処理に4秒かかる。
多重度1：一度に1件しか処理できないので、0〜4秒、4〜8秒、8〜12秒、12〜16秒と順に処理し、16秒で全部終わる。
多重度2：1件目は0〜4秒、2件目は1〜5秒。3件目は1件目が終わる4秒から8秒まで、4件目は2件目が終わる5秒から9秒まで処理し、9秒で全部終わる。
差は 16－9＝7秒 で2が正しい。

• 1は、6秒差だと多重度2の完了が10秒になり、上の時間表と合わない。
• 3は、8秒差は多重度2の完了を8秒としたもので、4件目は5秒まで始められないので合わない。
• 4は、9秒差は多重度2の完了を7秒としたことになり、合わない。

根拠：問題の条件に基づく時間表の作成