問19応用情報技術者 平成28年度 秋期

解説

正解は2。2秒ごとに切り替えて順に追う。0〜2秒はプロセス1（残り3秒）。他にいないので2〜4秒もプロセス1が続け、3秒に生成されたプロセス2が待つ（1の残り1秒）。4〜6秒はプロセス2（残り5秒）。6秒にプロセス3の生成とプロセス2の中断が重なるので、新しいプロセス3を先に並べ、待ち行列は1→3→2となる。6〜7秒で1が終わり、7〜9秒は3（残り3秒）、9〜11秒は2（残り3秒）、11〜13秒は3（残り1秒）、13〜15秒は2（残り1秒）、15〜16秒で3が終わり、16〜17秒で2が終わる。17−3＝14秒後。

• 1と3は、生成から12秒後（時刻15秒）・16秒後（時刻19秒）で、上の順で追った終了時刻17秒と合わない。
• 4は、17秒はプロセス2の終了時刻そのもので、生成時刻の3秒を引いていない。

根拠：ラウンドロビン方式のスケジューリング