問題プレビューID: 12a4760c基本情報技術者試験 午前免除試験 2021年7月25日

問 17
基本情報技術者試験 午前免除試験 2021年7月25日

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

単位 秒

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

正解は「エ」です。

処理時間順方式は,実行可能なジョブのうち処理時間が最も短いものを選んで実行する方式です(多重度が 1 なので 1 つずつ実行します)。到着時刻と処理時間に従って実行順を追います。

  1. 時刻 0:A(2 秒)が到着します。他にジョブがないので A を実行し,時刻 2 に終了します。
  2. 時刻 2:B(4 秒)と C(3 秒)が到着済みです。短い C(3 秒)を実行し,時刻 5 に終了します。
  3. 時刻 5:B(4 秒),D(2 秒),E(1 秒)が到着済みです。最も短い E(1 秒)を実行し,時刻 6 に終了します。
  4. 時刻 6:B(4 秒)と D(2 秒)が残っています。短い D(2 秒)を実行し,時刻 8 に終了します。
  5. 時刻 8:残った B(4 秒)を実行し,時刻 12 に終了します。

ジョブ B は時刻 1 に到着し,時刻 12 に終了するので,ターンアラウンドタイムは 12−1=1112 - 1 = 11 秒です。したがって「エ」が正解です。

  • ア・イ・ウ: いずれもスケジュールの順序を誤った値であり,一致しません。

関連問題

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