令和6年度 春期 ネットワークスペシャリスト試験 午前 II 問23

テクノロジOS・ソフトウェアタスク管理・排他制御

ジョブの多重度が1で, 到着順にジョブが実行されるシステムにおいて, 表に示すジョブ A～C を処理するとき, ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで, OS のオーバーヘッドは考慮しない。

ジョブの到着時刻と処理時間の表
図の説明テキスト

単位 秒

ジョブ 到着時刻 処理時間(単独実行時)
A 0 5
B 2 6
C 3 3
解答・解説

正解: ア. 11

ターンアラウンドタイムとは

ターンアラウンドタイムとは、ジョブがシステムに到着してから、処理が完了して実行が終了するまでにかかる時間のことです。「実行終了時刻 - 到着時刻」で求められます。

正解の根拠

ジョブの多重度が1で到着順に実行されるため、各ジョブは前のジョブの実行が終了してから処理を開始します。表の到着時刻と処理時間から、各ジョブの実行状況を順に計算します。

  1. ジョブAの処理
    到着時刻は 00 秒で、すぐに実行を開始します。
    実行終了時刻 = 0+5=50 + 5 = 5 秒

  2. ジョブBの処理
    到着時刻は 22 秒ですが、ジョブAの終了を待つため、実行開始時刻は 55 秒です。
    実行終了時刻 = 5+6=115 + 6 = 11 秒

  3. ジョブCの処理
    到着時刻は 33 秒ですが、ジョブBの終了を待つため、実行開始時刻は 1111 秒です。
    実行終了時刻 = 11+3=1411 + 3 = 14 秒

ジョブCが到着してから実行が終了するまでのターンアラウンドタイムは、ジョブCの実行終了時刻から到着時刻を引いて求めます。

ジョブCのターンアラウンドタイム = 14−3=1114 - 3 = 11 秒

したがって、正しい値は 1111 となります。

各選択肢の解説

  • ア: 正解です。ジョブCの実行終了時刻 (1414 秒) から到着時刻 (33 秒) を引いた 1111 秒がターンアラウンドタイムとなります。
  • イ: 誤りです。ジョブCのターンアラウンドタイムの計算結果と一致しません。
  • ウ: 誤りです。ジョブCのターンアラウンドタイムの計算結果と一致しません。
  • エ: 誤りです。これはジョブCの実行終了時刻の値です。到着時刻を引いて計算していないため誤りです。

Spineチーム