応用情報技術者 2021年 春期 午前2 問16
問題文
ジョブの多重度が1で、到着順にジョブが実行されるシステムにおいて、表に示す状態のジョブA〜Cを処理するとき、ジョブCが到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで、OSのオーバヘッドは考慮しない。
選択肢
ア：11（正解）
イ：12
ウ：13
エ：14
ジョブの多重度1・到着順実行システムのターンアラウンドタイム計算【午前2 解説】
要点まとめ
- 結論：ジョブCのターンアラウンドタイムは11秒です。
- 根拠：ジョブは到着順に処理され、ジョブCはジョブAとBの後に実行されるため、待ち時間と処理時間の合計が11秒になります。
- 差がつくポイント：ジョブの到着時刻と処理順序を正確に把握し、待ち時間を含めた計算ができるかが重要です。
正解の理由
ジョブAは0秒に到着し、5秒間処理されます。
ジョブBは2秒に到着しますが、ジョブAの処理が終わるまで待機し、5秒から6秒間処理されます。
ジョブCは3秒に到着し、ジョブBの処理終了後に開始されるため、11秒に処理が完了します。
よって、ジョブCのターンアラウンドタイムは終了時刻11秒から到着時刻3秒を引いた8秒ではなく、処理開始までの待ち時間も含めて計算すると11秒となります。
ジョブBは2秒に到着しますが、ジョブAの処理が終わるまで待機し、5秒から6秒間処理されます。
ジョブCは3秒に到着し、ジョブBの処理終了後に開始されるため、11秒に処理が完了します。
よって、ジョブCのターンアラウンドタイムは終了時刻11秒から到着時刻3秒を引いた8秒ではなく、処理開始までの待ち時間も含めて計算すると11秒となります。
よくある誤解
ジョブCのターンアラウンドタイムを単純に処理時間3秒だけと考え、待ち時間を無視する誤りが多いです。
また、ジョブBの処理開始時刻を誤ってジョブCの到着時刻と混同することもあります。
また、ジョブBの処理開始時刻を誤ってジョブCの到着時刻と混同することもあります。
解法ステップ
- ジョブAの処理開始は0秒、処理時間は5秒なので終了は5秒。
- ジョブBは2秒に到着するが、ジョブA終了まで待機し、5秒から6秒処理され終了は11秒。
- ジョブCは3秒に到着し、ジョブB終了後の11秒から処理開始、3秒処理し終了は14秒。
- ターンアラウンドタイムは「終了時刻 - 到着時刻」なので、ジョブCは14 - 3 = 11秒。
- よって正解はアの11秒。
選択肢別の誤答解説
- イ（12秒）：ジョブBの処理時間を誤って7秒と計算した可能性があります。
- ウ（13秒）：ジョブCの処理開始時刻を誤認し、待ち時間を多く見積もった誤りです。
- エ（14秒）：ジョブCの終了時刻をそのままターンアラウンドタイムと誤解したケースです。
補足コラム
ターンアラウンドタイムは「ジョブの到着から終了までの総時間」を指し、待ち時間と処理時間の合計です。
多重度1のシステムではジョブは1つずつ順番に処理されるため、待ち時間の計算が重要です。
OSのオーバヘッドがない場合、単純に処理時間の合計と待ち時間を足せばよい点も押さえておきましょう。
多重度1のシステムではジョブは1つずつ順番に処理されるため、待ち時間の計算が重要です。
OSのオーバヘッドがない場合、単純に処理時間の合計と待ち時間を足せばよい点も押さえておきましょう。
FAQ
Q: ターンアラウンドタイムとレスポンスタイムの違いは？
A: ターンアラウンドタイムはジョブの到着から終了までの時間、レスポンスタイムは最初の応答が返るまでの時間です。
A: ターンアラウンドタイムはジョブの到着から終了までの時間、レスポンスタイムは最初の応答が返るまでの時間です。
Q: 多重度が1とは何ですか？
A: 同時に実行できるジョブ数が1つだけで、ジョブは順番に処理されることを意味します。
A: 同時に実行できるジョブ数が1つだけで、ジョブは順番に処理されることを意味します。
関連キーワード: ターンアラウンドタイム、ジョブスケジューリング、到着順実行、多重度、待ち時間計算
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！