Rate Monotonic Scheduling
A Wikipédiából, a szabad lexikonból.
Rate Monotonic Scheduling jelentése független taskok dinamikus ütemezése.
Periodikus, független hard real-time taskok ütemezésének klasszikus algoritmusa egyprocesszoros rendszerben: a rate monotonic algoritmus (azaz: a leggyakoribb először), melyet 1973-ban publikáltak. Ez egy statikus task prioritásokon nyugvó dinamikus preemptív algoritmus, amely a taskokat illetően az alábbiakat tételezi fel:
- Az összes kemény határidővel rendelkező task periodikus.
- Minden task független egymástól: nincsen precedencia, vagy kölcsönös kizárási kényszer.
- A határidő minden task esetében a periódus idővel egyezik.
- Minden task kiszámítási ideje előre ismert és konstans: i
- Az átkapcsolási idők (context switching) elhanyagolhatók.
- A kihasználási/hasznosítási tényező teljesül (n az ütemezett taskok száma), hogy
A statikus prioritás hozzárendelés úgy történik, hogy a legkisebb periódusú task kapja a legnagyobb prioritást. Ha a task periódusok a legkisebb periódus egészszámú többszörösei, akkor egy processzoros rendszerben elérhető a μ = 1 elvi maximum.
![U = \sum_{i=1}^{n} C_i / T_i \leq n(\sqrt[n]{2} - 1)](../../../math/6/3/3/633bb7b941d16d2d364a7d6fbfeb030c.png)


Based on work by