令和3年度 春期 応用情報技術者試験 午前 問16
テクノロジOS・ソフトウェアタスク管理・排他制御
ジョブの多重度が1で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブA~Cを処理するとき,ジョブCが到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OSのオーバヘッドは考慮しない。

図の説明テキスト
右上に「単位 秒」と付記された表。
| ジョブ | 到着時刻 | 処理時間 (単独実行時) |
|---|---|---|
| A | 0 | 5 |
| B | 2 | 6 |
| C | 3 | 3 |
解答・解説
正解: ア. 11
ジョブの到着順に処理が行われるシステムにおいて、各ジョブがいつ実行開始し、いつ終了するかを時系列に沿って確認します。ターンアラウンドタイムとは、ジョブがシステムに到着してから、その実行が完了するまでの時間(終了時刻 到着時刻)を指します。
ジョブの処理手順と終了時刻
ジョブA:
到着時刻 、処理時間 秒。
時刻 に到着し、すぐに実行が開始されます。終了時刻は になります。ジョブB:
到着時刻 、処理時間 秒。
時刻 に到着しますが、時刻 まではジョブAが実行されているため待機します。
時刻 にジョブAが終了すると、続いてジョブBの実行が開始されます。終了時刻は になります。ジョブC:
到着時刻 、処理時間 秒。
時刻 に到着しますが、先行するジョブAおよびジョブBが終わるまで待機します。
時刻 にジョブBが終了すると、ジョブCの実行が開始されます。終了時刻は になります。
ターンアラウンドタイムの計算
ジョブCの到着時刻は 、終了時刻は です。
したがって、ジョブCのターンアラウンドタイムは 秒となります。
各選択肢の解説
- ア: 正解です。ジョブCのターンアラウンドタイムは計算通り 秒です。
- イ: 誤りです。計算の結果、 秒にはなりません。
- ウ: 誤りです。計算の結果、 秒にはなりません。
- エ: 誤りです。これはジョブCが終了した時刻 () をそのまま答えてしまった場合の数値です。ターンアラウンドタイムは到着時刻を引く必要があります。