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

処理時間順方式は、到着しているジョブの中から処理時間が最も短いジョブを選択して、最後まで実行するスケジューリング方式です（非プリエンプティブ）。

時刻ごとの実行順序を求めます。

1. 時刻0
   - 到着しているのはAのみ（処理時間2）。
   - Aを実行：0〜2秒。

2. 時刻2
   - これまでに到着しているジョブ：B（処理時間4）、C（処理時間3）。
   - 最も短いCを選択し、実行：2〜5秒。

3. 時刻5
   - これまでに到着しているジョブ：B（4）、D（2）、E（1）。
   - 最も短いEを選択し、実行：5〜6秒。

4. 時刻6
   - 残りのジョブ：B（4）、D（2）。
   - 最も短いDを選択し、実行：6〜8秒。

5. 時刻8
   - 残りのジョブ：B（4）のみ。
   - Bを実行：8〜12秒。

ジョブBは時刻1に到着し、時刻12に終了するので、ターンアラウンドタイムは
12 − 1 = 11秒となります。

答え

エ: 11