I datalogi er rate-monotonisk planlægning (RMS) en prioriteret tildelingsalgoritme, der bruges i re altidsoperativsystemer (RTOS) med en planlægningsklasse med statisk prioritet. De statiske prioriteter tildeles i henhold til jobbets cyklusvarighed, så en kortere cyklusvarighed resulterer i en højere jobprioritet.
Hvilken antagelse gøres der i monoton planlægning?
Ræsonnering med monoton hastighedsanalyse kræver tilstedeværelsen af følgende antagelser [4]: • Opgaveskift er øjeblikkeligt. afgiv kun CPU'en, når eksekveringen er fuldført. Opgavefrister er altid i starten af næste periode. prioriteret opgave udføres aldrig, når en opgave med højere prioritet er klar til at udføres.
Hvad er sandt om sats monotonisk planlægning?
Rate monoton planlægning er en optimal politik med fast prioritet, hvor jo højere frekvensen (1/periode) af en opgave er, jo højere er dens prioritet. Denne tilgang kan implementeres i ethvert operativsystem, der understøtter den præventive ordning med fast prioritet, såsom DSP/BIOS og VxWorks.
Hvad er slaphed i RTOS?
Laxity: Forskellen mellem tiden indtil en opgaves afslutningsfrist og dens resterende behandlingstidskrav. en slaphed tildeles hver opgave i systemet, og minimumsløshedsopgaver udføres først.
Hvad er RMA i indlejret system?
Den rate monotone algoritme (RMA) er en procedurefor at tildele faste prioriteter til opgaver for at maksimere deres "planlægning". Et opgavesæt anses for at kunne planlægges, hvis alle opgaver overholder alle deadlines hele tiden.