応用情報技術者午前過去問演習【サクトレWeb】
平成28年度秋期　問19 / 80

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

タイムクウォンタムが2秒のラウンドロビン方式で処理されるタイムシェアリングシステムにおいて，プロセス1〜3が逐次生成されるとき，プロセス2が終了するのはプロセス2の生成時刻から何秒後か。ここで，各プロセスはCPU処理だけで構成され，OSのオーバヘッドは考慮しないものとする。また，新しいプロセスの生成と中断されたプロセスの再開が同時に生じた場合には，新しく生成されたプロセスを優先するものとする。

プロセス 生成時刻 単独で処理された場合の時間
1 0秒後 5秒
2 3秒後 7秒
3 6秒後 5秒

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：イ

各時刻の実行プロセスと待ち行列を追跡します（残りはプロセスの残り処理時間）。

時刻 実行 残り 実行後の待ち行列
0〜2 P1 P1:3 P1
2〜4 P1 P1:1 P2（3秒に生成），P1
4〜6 P2 P2:5 P1，P3（6秒に生成，新規優先），P2
6〜7 P1 P1:0（終了） P3，P2
7〜9 P3 P3:3 P2，P3
9〜11 P2 P2:3 P3，P2
11〜13 P3 P3:1 P2，P3
13〜15 P2 P2:1 P3，P2
15〜16 P3 P3:0（終了） P2
16〜17 P2 P2:0（終了） −

プロセス2は17秒に終了します。生成時刻は3秒なので，17 − 3 = 14秒後です。

  • ア: 12
    誤り。プロセス2の生成時刻からの経過時間は14秒であり，12秒ではありません。

  • イ: 14
    正しい。プロセス2は時刻17秒に終了し，生成時刻3秒から14秒後です。

  • ウ: 16
    誤り。時刻16秒にはプロセス3が終了します。プロセス2の終了は時刻17秒で，生成から14秒後です。

  • エ: 17
    誤り。17は時刻0からの経過時間です。問われているのはプロセス2の生成時刻（3秒）からの時間です。

答え

イ: 14

出典：平成28年度 秋期 応用情報技術者試験 午前 問19

平成28年度秋期の他の問題