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

【正解】エ

処理時間順方式（SPT: Shortest Processing Time / SJF: Shortest Job First）は、待ち行列にあるジョブの中で処理時間が最も短いものを優先して実行するスケジューリング方式です（ノンプリエンプティブ）。

【実行順序の決定】 ・時刻0：Aのみ到着 → A実行開始（処理時間2秒） ・時刻2：A完了。待ち行列にB(4秒)、C(3秒)がいる → 処理時間が短いCはまだ…Bは時刻1到着、Cは時刻2到着。待ちはB(4秒)とC(3秒)→ 短いC? いやDはまだ。時刻2時点ではB(4)とC(3)。短いCを実行? ではなく、Dも時刻3に来る。ノンプリエンプティブなので一度始めたら中断しない。

時刻2時点の待ち行列：B(4秒)、C(3秒) → 最短はC(3秒) → C実行 ・時刻5：C完了。待ち行列にB(4秒)、D(2秒)、E(1秒) → 最短はE(1秒) → E実行 ・時刻6：E完了。待ち行列にB(4秒)、D(2秒) → 最短はD(2秒) → D実行 ・時刻8：D完了。待ち行列にB(4秒) → B実行 ・時刻12：B完了

【ジョブBのターンアラウンドタイム】 到着時刻：1秒 完了時刻：12秒 ターンアラウンドタイム = 12 - 1 = 11秒

したがって、エの11が正解です。

【ポイント】 処理時間順方式では、短いジョブが優先されるため、長いジョブは後回しにされがちです。ジョブの到着時刻と実行順序を時系列で丁寧に追うことが重要です。