平成28年度 秋期 応用情報技術者試験 午前 問19
テクノロジ／ソフトウェアタイムクウォンタムが2秒のラウンドロビン方式で処理されるタイムシェアリングシステムにおいて，プロセス1〜3が逐次生成されるとき，プロセス2が終了するのはプロセス2の生成時刻から何秒後か。ここで，各プロセスはCPU処理だけで構成され，OSのオーバーヘッドは考慮しないものとする。また，新しいプロセスの生成と中断されたプロセスの再開が同時に生じた場合には，新しく生成されたプロセスを優先するものとする。 プロセス1：生成時刻0秒後，単独で処理された場合の時間5秒 プロセス2：生成時刻3秒後，単独で処理された場合の時間7秒 プロセス3：生成時刻6秒後，単独で処理された場合の時間5秒 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成28年度 秋期 応用情報技術者試験 午前 問19
- ア12
- イ14
- ウ16
- エ17
正解：イ
解説
タイムクウォンタム2秒のラウンドロビンで，新規生成プロセスを優先するルールに従ってシミュレーションすると，プロセス2は3秒後に生成されて17秒後に処理が終了します。したがって，生成時刻からの経過時間は17－3＝14秒となります。
選択肢ごとの解説
- ア誤り。12秒はプロセス3の生成やプロセス1の完了タイミングの扱いを誤った場合に生じる値です。
- イ正しい。詳細にシミュレーションすると，プロセス2は生成から14秒後（絶対時刻17秒）に処理が完了します。
- ウ誤り。16秒は新規生成プロセス優先のルールを適用しなかった場合などに生じる値です。
- エ誤り。17秒はプロセス2の絶対的な完了時刻であり，生成時刻からの経過時間ではありません（生成時刻3秒を引き忘れた値）。