レートモノトニック・スケジューリング
周期的なリアルタイムタスクに頻度で固定優先度を割り当てる方式。周期が短いほど優先度が高い。
1973年にチャン・ライ・リューとジェームズ・レイランドが、これが固定優先度の割り当ての中で最適であることを証明し、簡単な判定式も示した。n個のタスクのCPU使用率の合計がn(21/n − 1)を下回れば、すべてのデッドラインが守られる。この上限はnが増えるにつれてln 2、つまりおよそ69パーセントに近づく。これを超えたからといってシステムが壊れるわけではなく、ただ、ここから先はきちんと計算しなければならないというだけだ。
必要なのはプリエンプティブな固定優先度スケジューラだけなので、普通のRTOSにそのまま収まる。対抗馬のEDF（最早デッドライン優先）は100パーセントまで使えるが、実行時に優先度を入れ替える必要がある。分析全体は、各タスクの最悪実行時間が分かっていることと、低優先度のタスクにブロックされないことを前提にしている。後者はまさに優先度逆転が問題にしている点だ。