ターンアラウンドタイム｜科目A-1 令和7年 秋期午前試験 問15
出典：令和7年秋期 午前 問15
分野：ソフトウェア ／ オペレーティングシステム
五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。
単位 秒
| ジョブ | 到着時刻 | 単独実行時の処理時間 |
| A | 0 | 2 |
| B | 1 | 4 |
| C | 2 | 3 |
| D | 3 | 2 |
| E | 4 | 1 |
- ア：8
- イ：9
- ウ：10
- エ：11
TSUNAGARU-ADVICE
まず押さえたいこと
処理時間順方式では、次に実行できるジョブの中から、処理時間が最も短いものを選びます。ジョブの多重度が1なので、同時には1つのジョブしか実行できません。到着していないジョブは選べない点を押さえましょう。
迷ったときの判断軸
時刻0ではAしか到着していないため、まずAを実行します。その後は、各ジョブの到着時刻を確認しながら、その時点で待っているジョブのうち処理時間が短いものから並べます。ジョブBのターンアラウンドタイムは、Bの完了時刻からBの到着時刻を引いて求めます。
科目Bにつなげるために
特にプロフェッショナルデジタルスキル（システム）試験合格を目指す方は、スケジューリングを単なる計算ではなく、CPUやバッチ処理の待ち時間をどう短くするかという観点で理解しておくと有効です。科目Bでは、処理順序・待ち時間・ターンアラウンドタイムを表から読み取る力につながります。
ターンアラウンドタイムは、ジョブが到着してから処理が完了するまでの時間です。
処理時間順方式では、その時点で実行可能なジョブの中から、処理時間が最も短いジョブを選んで実行します。ジョブの多重度が1なので、同時に実行できるジョブは1つだけです。
まず、時刻0ではジョブAだけが到着しているため、ジョブAを実行します。ジョブAの処理時間は2秒なので、時刻2に完了します。
時刻2では、ジョブBとジョブCが到着しています。処理時間はBが4秒、Cが3秒なので、短いジョブCを実行し、時刻5に完了します。
時刻5では、ジョブB、D、Eが到着しています。処理時間が最も短い順に、E、D、Bの順で実行します。
実行順序は、A → C → E → D → Bとなります。ジョブBは時刻8から実行され、処理時間が4秒なので、時刻12に完了します。
ジョブBの到着時刻は1なので、ターンアラウンドタイムは次のようになります。
12 − 1 ＝ 11秒
したがって、エが適切です。