令和7年度秋期 応用情報技術者試験 午前 問15

正解：エ

AI解説

ジョブの多重度1(同時に1本しか実行できない)でSPT(Shortest Processing Time first、処理時間の短い順)方式を適用する場合、各時点で到着済みかつ未処理のジョブのうち処理時間が最短のものから順に実行する。各ジョブの完了時刻からその到着時刻を引いた値がターンアラウンドタイムであり、Bについて計算すると11秒となる。 ア: 8秒は計算過程の一部(例えば処理時間そのものなど)と混同した値であり、待ち時間を含めた完了時刻からの差分になっていない。 イ: 9秒はBより先に処理される他ジョブの待ち時間を過小に見積もった値であり、正しいターンアラウンドタイムではない。 ウ: 10秒も同様に、SPT順で実際にBの前に処理されるジョブの合計処理時間を正確に積み上げていない値である。 エ: 正しい。SPT順にジョブを並べてBの完了時刻を求め、そこからBの到着時刻を引くと11秒になる。 💡 ターンアラウンドタイム=完了時刻−到着時刻。SPTでは短いジョブが先に処理されるため、長いジョブほど後回しにされて待ち時間が増える点に注意する。