応用情報技術者 2013年 春期 午前2 問17

ジョブの多重度1かつ処理時間順方式のスケジューリング【午前2 解説】

要点まとめ

• 結論：ジョブBのターンアラウンドタイムは11秒である。
• 根拠：処理時間順方式（SJF）では、到着済みの中で最も処理時間が短いジョブから順に実行されるため、Bは後回しになる。
• 差がつくポイント：ジョブの到着時刻と処理時間の両方を考慮し、待ち時間を正確に計算することが重要である。

正解の理由

• 0秒にA（処理時間2秒）が開始し、2秒に終了。
• 2秒時点でB(4秒)、C(3秒)、D(2秒)、E(1秒)が到着済みではないため、C(3秒)はまだ到着していません。
• 1秒にBが到着、2秒にCが到着、3秒にDが到着、4秒にEが到着。
• 2秒以降は処理時間が最短のE(1秒)から順に処理され、Bは最後に実行されるため、Bの終了時刻は12秒、到着時刻1秒からの差は11秒となります。
  したがって、正解はエの11秒です。

よくある誤解

解法ステップ

1. ジョブの到着時刻順に並べる。
2. 実行可能なジョブの中から処理時間が最短のものを選択。
3. 選択したジョブを完了まで実行し、終了時刻を記録。
4. 次に実行可能なジョブを再度処理時間順で選ぶ。
5. ジョブBの終了時刻から到着時刻を引き、ターンアラウンドタイムを算出。

選択肢別の誤答解説

• ア（8秒）：Bを早く実行したと誤認し、待ち時間を短く見積もった結果。
• イ（9秒）：Bの待ち時間を一部考慮したが、他ジョブの影響を過小評価。
• ウ（10秒）：Bの実行開始時刻を1秒早めて計算した誤り。
• エ（11秒）：正しく処理時間順かつ到着時刻を考慮した結果。

補足コラム

FAQ