ITパスポート 平成22年春期 問76
OSが，ジョブを到着順に，前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻を処理時間が表のとおりであるとき，ジョブ４は，到着してからその処理が終了するまでに何秒を要するか。ここで四つのジョブ以外の処理に要する時間は無視できるものとする。表の到着時刻は，ジョブ１が到着した時刻を開始時刻とする。
正解と解説を見る
正解：ウ
ジョブ1は0秒に開始して3秒に終了し、次の到着まで1秒待ちます。ジョブ2は4〜8秒、ジョブ3は8〜11秒、ジョブ4は11〜16秒に処理されます。到着順なので処理中のジョブへの割込みはありません。
ジョブ4は7秒に到着し、16秒に終了するため、到着から終了までは16−7＝9秒です。ジョブ4自身の処理時間5秒だけでなく、先行するジョブ2と3を待つ4秒も含めます。