ラウンドロビン方式でのプロセスの終了時刻
出典: 平成28年度 秋期 応用情報技術者試験 午前 問19 (IPA)
タイムクウォンタムが 2 秒のラウンドロビン方式で処理されるタイムシェアリングシステムにおいて，プロセス 1〜3 が逐次生成されるとき，プロセス 2 が終了するのはプロセス 2 の生成時刻から何秒後か。ここで，各プロセスは CPU 処理だけで構成され，OS のオーバヘッドは考慮しないものとする。また，新しいプロセスの生成と中断されたプロセスの再開が同時に生じた場合には，新しく生成されたプロセスを優先するものとする。
| プロセス | 生成時刻 | 単独で処理された場合の時間 |
|---|---|---|
| 1 | 0 秒後 | 5 秒 |
| 2 | 3 秒後 | 7 秒 |
| 3 | 6 秒後 | 5 秒 |
- ア 12
- イ 14
- ウ 16
- エ 17
正解と解説を見る
正解: イ
- ア: 12 秒後 (時刻 15) の時点では、プロセス 2 はまだ 1 秒分の処理が残っています。
- イ: プロセス 2 は時刻 17 に終わるので、生成時刻 3 秒から 14 秒後です。正しい答えです。
- ウ: 16 秒後 (時刻 19) では遅すぎます。プロセス 2 は時刻 17 に終わります。
- エ: 17 は、プロセス 2 が終わる時刻です。生成時刻 3 秒からの経過時間を答えます。
ポイント
タイムクウォンタム 2 秒ずつ、待ち行列の先頭から順に実行します。
| 時刻 | 0〜2 | 2〜4 | 4〜6 | 6〜7 | 7〜9 | 9〜11 | 11〜13 | 13〜15 | 15〜16 | 16〜17 |
|---|---|---|---|---|---|---|---|---|---|---|
| 実行 | 1 | 1 | 2 | 1 (終了) | 3 | 2 | 3 | 2 | 3 (終了) | 2 (終了) |
- 時刻 6 には、プロセス 3 の生成とプロセス 2 の中断が同時に起きるので、新しい 3 が 2 より先に並びます (待ち行列は 1，3，2)。
- プロセス 2 は時刻 17 に終わるので、生成 (時刻 3) から 14 秒後 です。