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

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

【キーワード】
・ラウンドロビンスケジューリング

• ラウンドロビンスケジューリング(Round-robin scheduling)
  マルチタスク(マルチプロセス)環境で、CPUで処理する各タスク(プロセス)の切り替えを制御する方法です。
  優先度に関係なくタスクを待ち行列(キュー)をして、処理に時間のかかるものは処理途中で処理を中断して待ち行列の最後に加えて、処理を順に行っていきます。

戻る 一覧へ 次へ