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

【正解】イ

最初の要求が到着した時刻を0秒とすると、4件の到着時刻は0秒、1秒、2秒、3秒です。 多重度が1の場合は、一度に一つしか処理できません。1件目は0～4秒、2件目は4～8秒、3件目は8～12秒、4件目は12～16秒に処理されます。したがって、全ての処理が終了するのは16秒後です。 多重度が2の場合は、二つのタスクを並行して処理できます。1件目は0～4秒、2件目は1～5秒に処理されます。3件目は2秒に到着しますが、二つのタスクが動作中なので待機し、1件目が終了した4秒から8秒まで処理されます。4件目も3秒から待機し、2件目が終了した5秒から9秒まで処理されます。全ての処理が終了するのは9秒後なので、差は16－9＝7秒です。 アの6秒は誤りです。多重度2での終了時刻を10秒などとした場合の値であり、正しくは9秒です。 ウの8秒は誤りです。二つずつを同時に開始するものとして多重度2の終了を8秒とすると得られますが、要求は1秒ずつずれて到着します。 エの9秒は誤りです。9秒は多重度2の場合の全処理終了時刻であり、二つの場合の差ではありません。

【ポイント】 多重度は同時に処理できるタスク数であり、要求の到着時刻とは別に考えます。 到着、開始、終了の各時刻を要求ごとに表へ書くと、待ち時間を正確に求められます。 設問が求めるのが終了時刻か、その差かを最後に確認することが重要です。