平成25年度 春期 応用情報技術者試験 午前 問17

処理時間順方式では，実行中のジョブが終わった時点で待っているジョブのうち，処理時間が最も短いものを次に実行します（多重度1なので同時に1つだけ実行）。

• 時刻0：A だけが到着しているので A を実行（0～2）
• 時刻2：待ちは B（4秒），C（3秒）→ C を実行（2～5）
• 時刻5：待ちは B（4秒），D（2秒），E（1秒）→ E を実行（5～6）
• 時刻6：待ちは B（4秒），D（2秒）→ D を実行（6～8）
• 時刻8：B を実行（8～12）

B のターンアラウンドタイム ＝ 終了時刻 − 到着時刻 ＝ 12 − 1 ＝ 11秒

• ア: 8
  誤り。計算結果の11秒と一致しません。

• イ: 9
  誤り。計算結果の11秒と一致しません。

• ウ: 10
  誤り。計算結果の11秒と一致しません。

• エ: 11
  正しい。B は時刻8に実行を開始して時刻12に終了するので，ターンアラウンドタイムは 12 − 1 ＝ 11秒です。

答え

エ: 11