ラウンドロビンスケジューリング

各タスクに均等なタイムスライス（時間枠）を割り当て、順番にCPUを使用させるスケジューリング方式。タイムスライスが経過するとタスクは中断され、キューの末尾に戻る。公平性に優れる。

各タスクに均等なタイムスライス（CPU割当て時間）を順番に割り当てるスケジューリング方式。タイムスライスが経過すると実行中のタスクは待ち行列の末尾に回される。公平性が高いが、タイムスライスの長さが性能に影響する。

実行可能なタスクに一定の時間（タイムクウォンタム）ずつ順番にCPUを割り当て、時間を使い切ったタスクは待ち行列の最後に回すスケジューリング方式。すべてのタスクに公平にCPUが割り当てられ、タイムシェアリングシステムで使われる。

リアルタイムシステムにおいて、タスクの処理が完了しなければならない時刻の上限。デッドラインを超過するとシステムの要件違反となり、ハードリアルタイムシステムでは致命的な障害につながる可能性がある。

実行中のタスクより優先度の高いタスクが実行可能になった場合、実行中のタスクを中断して高優先度タスクに切り替えるスケジューリング方式。RTOSの標準的なスケジューリング方式であり、応答性の高いリアルタイム処理を実現する。

周期的タスクに対して、周期が短いタスクほど高い優先度を固定的に割り当てるスケジューリングアルゴリズム。固定優先度方式では最適であることが証明されている。CPU利用率がn(2^(1/n)-1)以下ならスケジューラビリティが保証される。

デッドラインが最も近いタスクに最高の優先度を動的に割り当てるスケジューリングアルゴリズム。理論的にはCPU利用率100%までスケジューラブルであり、RMSより効率が高い。ただし、過負荷時の振る舞いが予測困難という課題がある。

全タスクがデッドラインを満たして実行可能かどうかを事前に検証する分析手法。CPU利用率テスト、応答時間分析などの手法がある。リアルタイムシステムの設計段階で時間制約の保証に用いる。

タスク（プロセス）の状態の一つで、CPUが割り当てられて処理を実行している状態。プリエンプティブなスケジューリングでは、タイムクウォンタムを使い切ったり優先度の高いタスクが実行可能になったりすると、実行可能状態に戻される。入出力の完了などを待つ場合は待ち状態に移る。