ノンプリエンプティブ処理時間順スケジューリングにおけるターンアラウンドタイム

正解は「エ」です。 ターンアラウンドタイムは「ジョブの到着から処理完了までの経過時間」です。 処理時間順方式(多重度 1・ノンプリエンプティブ)では、実行中のジョブが完了した時点で、待ち行列の中で最も処理時間の短いジョブを選択して実行します。 各ジョブの属性: ・A:到着 0 秒、処理 2 秒 ・B:到着 1 秒、処理 4 秒 ・C:到着 2 秒、処理 3 秒 ・D:到着 3 秒、処理 2 秒 ・E:到着 4 秒、処理 1 秒 【時系列シミュレーション】 ・時刻 0:到着しているのは A のみ。ジョブ A の実行を開始(所要 2 秒)。 ・時刻 1:B が到着(待ち行列: B[残4])。ノンプリエンプティブのため A は継続。 ・時刻 2:A が処理終了。同時に C が到着(待ち行列: B[残4], C[残3])。 処理時間を比較すると C(3秒) < B(4秒) なので、ジョブ C の実行を開始。 ・時刻 3:D が到着(待ち行列: B[残4], D[残2])。C は継続。 ・時刻 4:E が到着(待ち行列: B[残4], D[残2], E[残1])。C は継続。 ・時刻 5:C が処理終了(時刻 2〜5 の 3 秒間)。 待ち行列のジョブは E(1秒)、D(2秒)、B(4秒)。最も短いジョブ E の実行を開始。 ・時刻 6:E が処理終了(時刻 5〜6 の 1 秒間)。 待ち行列のジョブは D(2秒)、B(4秒)。短い方のジョブ D の実行を開始。 ・時刻 8:D が処理終了(時刻 6〜8 の 2 秒間)。 最後に残ったジョブ B の実行を開始。 ・時刻 12:B が処理終了(時刻 8〜12 の 4 秒間)。 【ジョブ B のターンアラウンドタイム】 終了時刻 12 秒 - 到着時刻 1 秒 = 11 秒 となります。したがってエが正解です。

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

〔単位 秒〕

ジョブ

到着時刻

単独実行時の処理時間

A

0

2

B

1

4

C

2

3

D

3

2

E

4

1

出典平成31年 春期 応用情報技術者試験 午前 問16
ア
8
イ
9
ウ
10
エ
11