問題プレビューID: 4ca1516d応用情報技術者試験 2013年(平成25年度)春期 午前

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

五つのジョブ A〜E に対して,ジョブの多重度が 1 で,処理時間順方式のスケジューリングを適用した場合,ジョブ B のターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しないものとする。

単位 秒

ジョブ到着時刻単独実行時の処理時間
A02
B14
C23
D32
E41
解説

正解は「エ」です。

処理時間順方式では,実行可能なジョブの中から処理時間が最も短いジョブを選んで実行します(多重度が 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 は到着時刻 1 に到着し,時刻 12 に終了するので,ターンアラウンドタイムは 12 − 1 = 11 秒です。よって「エ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています