平成25年度春期 応用情報技術者試験 午前 問17

正解：エ

AI解説

処理時間順方式（SPT）は、実行可能なジョブのうち処理時間が最も短いものから順に実行するスケジューリングである。多重度1なので一度に1つずつ実行され、ジョブBの前に処理時間の短いジョブが順に実行される。ターンアラウンドタイムは「到着（依頼）からジョブ完了までの経過時間」であり、Bより短いジョブの処理時間の合計を待った後にB自身が実行されるため、Bの完了時刻から到着時刻を引くと11秒となり、エが正しい。 ア: 8秒は、Bの待ち時間を含めず処理時間だけで考えるなど、ターンアラウンドタイムの定義を誤った値である。 イ: 9秒は、実行順序を到着順（FCFS）などと誤って計算した場合に出る値である。 ウ: 10秒は、Bより先に実行されるジョブの一部を数え落とした場合の値である。 エ: 正しい。処理時間の短い順に並べてBの完了時刻を求め、到着時刻を引いた11秒がBのターンアラウンドタイムである。 💡 ターンアラウンドタイム＝待ち時間＋処理時間（完了時刻−到着時刻）。スケジューリング問題は時間軸にジョブの実行順を図示し、対象ジョブの完了時刻を読み取るのが確実である。