I/Oを使用したラウンドロビン（スケジューリング）アルゴリズム

Question

I/Oを使用したRound Robin（スケジューリング）アルゴリズムの例を説明してください。

ガントチャートのような説明があります。

Answer 1

ラウンドロビンスケジューリングアルゴリズムでは、各プロセスにCPU時間（タイムクォンタム）の小さな単位（通常は10-100ミリ秒）が割り当てられます。この時間が経過すると、プロセスはプリエンプトされ、レディキューの最後に追加されます。

レディキューにn個のプロセスがあり、タイムクォンタムがqの場合、各プロセスはCPU時間の1/nを最大q時間単位のチャンクで一度に取得します。プロセスは（n-1）q時間単位以上待機しない。

表形式の例はhereです。例のようなよく表現されたガントチャートについては、this link at wikipediaも参照してください。