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

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

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

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

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

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

OSが実行中のタスクを強制的に中断して他のタスクにCPUを割り当てることができるスケジューリング方式。タイムスライス方式や優先度方式がある。応答性に優れ、現代のOSで広く採用されている。