ネットワークスペシャリスト 2024年午前2 問23

問題文

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

選択肢

ア：11（正解）

イ：12

ウ：13

エ：14

ジョブの多重度1で到着順に実行されるシステムのターンアラウンドタイム計算【午前2 解説】

要点まとめ

結論：ジョブCのターンアラウンドタイムは11秒です。
根拠：ジョブは到着順に処理され、ジョブCは3秒到着後、ジョブAとBの処理完了を待ってから実行されるため。
差がつくポイント：ジョブの待ち時間を正確に把握し、処理開始時刻と終了時刻の差を計算できるかが重要です。

正解の理由

ジョブAは0秒に到着し5秒間処理されます。次にジョブBが2秒に到着しますが、ジョブAの処理が終わるまで待機し、5秒から6秒間処理されます。ジョブCは3秒に到着しますが、ジョブBの処理完了（11秒）まで待機し、その後3秒間処理されます。したがって、ジョブCの終了時刻は14秒ですが、到着時刻3秒からのターンアラウンドタイムは14 - 3 = 11秒となり、選択肢アが正解です。

よくある誤解

ジョブCの処理開始を到着直後と誤解し、待ち時間を無視して計算することが多いです。これによりターンアラウンドタイムが短く見積もられます。

解法ステップ

ジョブの到着時刻順に処理を並べる。
最初のジョブAは到着時刻0秒から処理開始し5秒間実行。
ジョブBは2秒に到着するが、ジョブA終了まで待機し5秒から6秒間処理。
ジョブCは3秒に到着し、ジョブB終了の11秒まで待機。
ジョブCは11秒から3秒間処理し14秒に終了。
ターンアラウンドタイムは終了時刻14秒から到着時刻3秒を引き11秒と算出。

選択肢別の誤答解説

イ（12秒）：ジョブCの待ち時間を1秒多く見積もっている可能性があります。
ウ（13秒）：ジョブBの処理時間や待ち時間を誤って加算している場合。
エ（14秒）：ジョブCの終了時刻をそのままターンアラウンドタイムと誤認している。

補足コラム

ターンアラウンドタイムは「ジョブの到着から終了までの総時間」を指し、待ち時間と処理時間の合計です。ジョブの多重度が1の場合、同時に複数ジョブを処理できないため、到着順に処理が進みます。これを理解することがスケジューリング問題の基本です。

FAQ

Q: ターンアラウンドタイムとレスポンスタイムの違いは？
A: ターンアラウンドタイムはジョブの到着から終了までの時間、レスポンスタイムは最初の処理開始までの待ち時間を指します。

Q: ジョブの多重度が1とは何ですか？
A: 同時に実行できるジョブ数が1つだけで、ジョブは順番に処理されることを意味します。

関連キーワード: ターンアラウンドタイム、ジョブスケジューリング、到着順処理、多重度、処理時間計算

← 前の問題へ次の問題へ →

\ せっかくなら /

ネットワークスペシャリストを
クイズ形式で学習しませんか？

クイズ画面へ遷移する→

すぐに利用可能！