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

【正解】イ

最初の要求が到着した時刻を0秒とすると、4件の到着時刻は0秒、1秒、2秒、3秒です。多重度1では同時に一つしか処理できないため、各要求の処理時間帯は0～4秒、4～8秒、8～12秒、12～16秒となります。全件の終了まで16秒です。

多重度2では、1件目を0～4秒、2件目を1～5秒に並行処理できます。3件目は2秒に到着しますが空きがないので待機し、1件目の終了後に4～8秒で処理されます。4件目も待機し、2件目の終了後に5～9秒で処理されます。全件の終了まで9秒なので、差は16－9＝7秒です。したがってイが正解です。

アの6秒は誤りです。各要求の開始時刻と終了時刻を到着順に並べると、差は7秒になります。

ウの8秒は誤りです。これは4件が全て同時に到着し、多重度2で2件ずつ処理できると考えた場合に出やすい値です。実際には要求は1秒間隔で到着します。

エの9秒は誤りです。9秒は多重度2の場合に全件が終了する時刻であり、二つの場合の時間差ではありません。

【ポイント】 ・多重度は、同時に実行できるタスク数を表します。 ・到着時刻、処理開始時刻、終了時刻を時系列に並べると計算ミスを防げます。 ・求めるものが終了時刻なのか、二つの条件の差なのかを確認することが重要です。