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