応用情報技術者試験 令和7年度 秋期 午前 問15

【正解】エ

処理時間順方式では、CPUが空いた時点で到着済みのジョブのうち、処理時間が最も短いものを選びます。多重度が1なので、同時に実行できるジョブは一つだけです。

時刻0ではAだけが到着しているので、Aを時刻0～2に実行します。時刻2では、到着済みのBの処理時間が4秒、Cが3秒なので、短いCを時刻2～5に実行します。時刻5では、待っているジョブはBが4秒、Dが2秒、Eが1秒なので、Eを時刻5～6に実行します。次にDを時刻6～8、最後にBを時刻8～12に実行します。

ジョブBのターンアラウンドタイムは、到着してから処理が完了するまでの時間です。したがって、完了時刻12－到着時刻1＝11秒となり、エが正解です。

アの8秒は誤りです。時刻8はBの実行開始時刻であり、処理が完了するまでのターンアラウンドタイムではありません。

イの9秒は誤りです。ターンアラウンドタイムが9秒なら完了時刻は10になりますが、時刻6ではBより短いDを先に実行するので、Bは時刻6から開始できません。

ウの10秒は誤りです。Bは時刻8から4秒間実行されるので、完了時刻は11ではなく12です。到着時刻1を差し引くと11秒になります。

【ポイント】 ターンアラウンドタイムは、「完了時刻－到着時刻」で求めます。 処理時間順方式では、各ジョブの到着時刻を確認し、選択時点で待ち状態にあるジョブだけを比較します。