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
U = \sum_{i=1}^{n} C_i / T_i \leq n(\sqrt[n]{2} - 1)

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.

[szerkesztés] Forrás