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

解説

正解は4。処理時間順方式は、その時点で待っているジョブのうち処理時間が最も短いものから実行する（実行中のジョブは途中で止めない）。表の到着時刻と処理時間で順に追うと、時刻0にAだけが来ているのでAを0〜2秒に実行。時刻2で待っているのはB（4秒）とC（3秒）なのでCを2〜5秒。時刻5ではB（4秒）、D（2秒）、E（1秒）が待っているので、Eを5〜6秒、Dを6〜8秒、最後にBを8〜12秒に実行する。Bのターンアラウンドタイムは終了12秒−到着1秒＝11秒で、4が正しい。

• 1は、8秒はBが実行を始めた時刻で、終わりまでの時間ではない。
• 2は、9秒では足りない。Bは到着した1秒から実行を始める8秒まで7秒待ち、処理に4秒掛かるので合計11秒になる。
• 3は、10秒も同じく短い。処理時間の短いC・E・Dに3回追い越されるので、Bの待ちは7秒になる。

根拠：ジョブスケジューリング（処理時間順方式、ターンアラウンドタイム＝終了時刻−到着時刻）