Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
マルチタスク > スケジューリング > ラウンドロビン・スケジューリング ラウンドロビン・スケジューリングは、オペレーティングシステムなどにおけるプロセスなどに関するスケジューリング規則のひとつで、単純な部類に分類される一種である。実行可能状態にあるプロセスに、順番にプロセッサを割り当てる。順番に交
かう点では、キューにパケットがたまりやすい。パケットがキューの中ですごす時間を制御できれば有効なQoS制御ができることになる。 代表的なスケジューリングの方法として優先キューイング、重み付き公平キューイング、クラスベース・キューイングがある。 優先キューイング (Priority Queuing,
方法はスケジューラに大きな自由度を与える傾向がある。 命令スケジューリングは、レジスタ割り付けの前後あるいはその両方で実行することができる。レジスタ割付の前に実行することの利点は、並列性が最大化されることである。逆に問題は、レジスタ割り当ての際割り当てられないほど多数のレジスタを必要とすることである
レートモノトニックスケジューリング(Rate-Monotonic Scheduling、RMS)はリアルタイムオペレーティングシステムで使われているスケジューリングアルゴリズムの一種。プリエンプティブで固定優先度を使用する最適なスケジューリングである。 このアルゴリズムを使用する場合のプロセスの前提条件は以下の通りである。
単一障害点が存在せず、バックアップデーモンを持ち、耐障害性のあるジョブオプションが設定できる 極めてスケーラブルである(たとえば、IBM Sequoiaの100,000ソケット上で最大100,000の独立したジョブをスケジューリングできた) ハイパフォーマンス(最大で、ジョブ登録が1,000ジョブ/秒、ジョブ実行が600ジョブ/秒)