タイムクウォンタムが2秒のラウンドロビン方式で処理されるタイムシェアリングシステムにおいて，プロセス1〜3が逐次生成されるとき，プロセス2が終了するのはプロセス2の生成時刻から何秒後か。ここで，各プロセスはCPU処理だけで構成され，OSのオーバヘッドは考慮しないものとする。また，新しいプロセスの生成と中断されたプロセスの再開が同時に生じた場合には，新しく生成されたプロセスを優先するものとする。
| プロセス | 生成時刻 | 単独で処理された場合の時間 |
|---|---|---|
| 1 | 0秒後 | 5秒 |
| 2 | 3秒後 | 7秒 |
| 3 | 6秒後 | 5秒 |
平成28年度 秋期 応用情報技術者 問19
テクノロジ系
正解と解説
正解 イ
順番を追うと、プロセス2は17秒の時点で終わります。生成は3秒の時点なので、生成から14秒後に終了します。
0〜2秒はP1が動きます。2〜4秒もP1で、P1の残りは1秒です。3秒にP2が生成され、4〜6秒はP2が動き、P2の残りは5秒です。6秒にはP3の生成とP2の中断が重なります。新しいP3が優先され、待ち行列はP1、P3、P2の順になります。6〜7秒にP1が終了します。その後はP3が7〜9秒、P2が9〜11秒、P3が11〜13秒、P2が13〜15秒の順に動きます。15〜16秒にP3が終了し、16〜17秒にP2が終了します。P2の終了は17秒の時点なので、17−3=14秒後です。
ア：12秒後では、P2は残り時間があり、まだ終わっていません。この時間ではP1とP3の処理時間が入りきりません。
ウ：16秒の時点で終わるのはP3です。P2は16〜17秒に最後の1秒を処理して終わります。
エ：17はP2が終了する時刻を、0秒から数えた値です。生成時刻の3秒を引いていません。
出典：平成28年度 秋期 応用情報技術者試験 問19
全年度から出題。10問で実力を判定します。登録不要。
出典：平成28年度 秋期 応用情報技術者試験 問19（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方