応用情報技術者 2011年 秋期 午前2 問17

ターンアラウンドタイム【午前2解説】

正解の理由

• ジョブA：0秒から5秒まで実行されます（継続時間5秒）。
• ジョブB：5秒から11秒まで実行されます（継続時間6秒）。
• ジョブC：11秒から14秒まで実行されます（継続時間3秒）。

解法ステップ

1. スケジューリング方式を確認：到着順（FCFS）、単一CPU（多重度1）、オーバヘッド無視。
2. 到着時刻の昇順で実行順を決定：A（0）→B（2）→C（3）。
3. 先頭ジョブから順に開始・終了時刻を累積して算出：
   • A は 0 → 5（5秒）
   • B は 5 → 11（6秒）
   • C は 11 → 14（3秒）
4. ターンアラウンドタイムを計算：完了時刻 − 到着時刻 = $14-3=11$ 秒。

選択肢別の誤答解説

• 選択肢 ア：11 — 上記の通り正しい。各ジョブの開始・終了時刻を明確に取れば一貫して導けます。
• イ：12 — 多くの場合、Aの処理時間を誤って6秒と読んでしまい（あるいはオーバヘッドを1秒含めてしまい）Aを0〜6とすると、Bが6〜12、Cが12〜15となりターンアラウンドが12秒になる誤りです。問題文ではAの処理時間は5秒、オーバヘッドは考慮しません。
• ウ：13 — 「終了時刻の合計」や「全処理時間の合計」など別の項目と混同して計算した結果が出やすい値です（例えば処理時間合計を誤って到着時刻0からの経過と取り違える等）。本問ではジョブCの到着時刻を基準に完了時刻から差し引く必要があります。
• エ：14 — 全ジョブの処理時間合計（5+6+3=14）をそのままターンアラウンドタイムと誤認するケースです。これは「ジョブCの到着が0秒であった」と誤解した場合に起こりますが、実際の到着時刻は3秒である点に注意してください。

よくある誤解

• 開始・終了時刻と「継続時間（処理時間）」を混同する：必ず「何秒から何秒まで（継続何秒）」の形式で計算すること。
• 到着順序の扱いを誤る：到着時刻が早い順で実行されるため、到着順を正しく並べることが第一歩です。
• 包含／除外のオフバイワン：例えば「0〜5秒」を6秒と数えてしまうなどの単純ミスに注意してください。

補足コラム

# 単純なFCFSシミュレーション例
jobs = [("A",0,5), ("B",2,6), ("C",3,3)]  # (名前, 到着, 処理)
time = 0
completion = {}
for name, arrival, proc in sorted(jobs, key=lambda x: x[1]):
    if time < arrival:
        time = arrival
    start = time
    time += proc
    completion[name] = time
print("Completion:", completion)
print("Turnaround C:", completion["C"] - 3)  # Cの到着は3秒

FAQ