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