| dbo:abstract
|
- Rate Monotonic Scheduling angol kiefejezés jelentése független taskok dinamikus ütemezése. Periodikus, független hard real-time klasszikus algoritmusa egyprocesszoros rendszerben: a rate monotonic algoritmus (azaz: a leggyakoribb először), melyet 1973-ban publikáltak. Ez egy statikus task 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 , 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 .
* Az átkapcsolási idők (context switching) elhanyagolhatók.
* A kihasználási/hasznosítási tényezőre teljesül, hogy ahol az ütemezett taskok száma, az i-edik task végrehajtásához szükséges idő, pedig ezen task . 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 elvi maximum. (hu)
- Rate Monotonic Scheduling angol kiefejezés jelentése független taskok dinamikus ütemezése. Periodikus, független hard real-time klasszikus algoritmusa egyprocesszoros rendszerben: a rate monotonic algoritmus (azaz: a leggyakoribb először), melyet 1973-ban publikáltak. Ez egy statikus task 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 , 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 .
* Az átkapcsolási idők (context switching) elhanyagolhatók.
* A kihasználási/hasznosítási tényezőre teljesül, hogy ahol az ütemezett taskok száma, az i-edik task végrehajtásához szükséges idő, pedig ezen task . 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 elvi maximum. (hu)
|
