問題プレビューID: 176f537e応用情報技術者試験 2016年(平成28年度)秋期 午前

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

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

プロセス生成時刻単独で処理された場合の時間
10 秒後5 秒
23 秒後7 秒
36 秒後5 秒
解説

正解は「イ」です。

タイムクウォンタムが 2 秒なので,各プロセスは最大 2 秒ずつ CPU を割り当てられ,終わらなければ待ち行列の最後尾につながります。時刻ごとに追跡します。

  • 0〜2 秒:プロセス 1(残り 3 秒)
  • 2〜4 秒:プロセス 1(残り 1 秒)
  • 4〜6 秒:プロセス 2 が生成済みなのでプロセス 2(残り 5 秒)
  • 6〜8 秒:プロセス 3 が 6 秒に生成されるため,新規生成のプロセス 3 を優先(残り 3 秒)
  • 8〜9 秒:プロセス 1(残り 1 秒を実行して終了)
  • 9〜11 秒:プロセス 2(残り 3 秒)
  • 11〜13 秒:プロセス 3(残り 1 秒)
  • 13〜15 秒:プロセス 2(残り 1 秒)
  • 15〜16 秒:プロセス 3(残り 1 秒を実行して終了)
  • 16〜17 秒:プロセス 2(残り 1 秒を実行して終了)

プロセス 2 の生成時刻は 3 秒後,終了は 17 秒なので,17−3=1417 - 3 = 14 秒後となります。

  • ア・ウ・エ: ラウンドロビンの待ち行列の扱いや,新規生成プロセスの優先規則を誤った値です。

よって正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています