平成22年度 春期 ITパスポート試験 問76
テクノロジ／ソフトウェアOS が，ジョブを到着順に，前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき，ジョブ 4 は，到着してからその処理が終了するまでに何秒を要するか。ここで，四つのジョブ以外の処理に要する時間は無視できるものとする。表の到着時刻は，ジョブ 1 が到着した時刻を開始時刻とする。 ジョブ 1：到着時刻 0 秒後，処理時間 3 秒 ジョブ 2：到着時刻 4 秒後，処理時間 4 秒 ジョブ 3：到着時刻 5 秒後，処理時間 3 秒 ジョブ 4：到着時刻 7 秒後，処理時間 5 秒 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成22年度 春期 ITパスポート試験 問76
- ア5
- イ8
- ウ9
- エ12
正解：ウ
解説
到着順に 1 つずつ処理します。ジョブ 1 は 0〜3 秒で終了。ジョブ 2 は 4 秒に到着してすぐ処理され 4〜8 秒。ジョブ 3 は 5 秒に到着しますがジョブ 2 の終了を待ち，8〜11 秒。ジョブ 4 は 7 秒に到着し，ジョブ 3 の終了を待って 11〜16 秒に処理されます。到着（7 秒）から終了（16 秒）までは 16－7＝9 秒です。
選択肢ごとの解説
- ア誤り。5 秒はジョブ 4 の処理時間だけです。待ち時間も含めて求めます。
- イ誤り。ジョブ 3 の終了（11 秒）までの待ち時間は 4 秒なので，8 秒にはなりません。
- ウ正しい。待ち時間 4 秒＋処理時間 5 秒＝9 秒です。
- エ誤り。12 秒は，待ち時間か処理時間のどちらかを誤って数えた値で，計算が合いません。