Poprzedni Następny

Rate Monotonic Algorithm

Sposób nadania priorytetów procesom okresowym, o ile ich deadline'y pokrywają się z okresami (np. proces musi robić coś raz na jakiś czas)
  • im dany proces ma mniejszy okres, tym większy priorytet
  • uzyskane uporządkowanie jest optymalne dla algorytmów o stałych priorytetach

Zbiór n procesów na pewno da się uporządkować, by spełnione były wszystkie deadline'y, jeśli

C1/T1 + C2/T2 + ... + Cn/Tn = n(2(1/n) - 1)

gdzie Ci to czas potrzebny na wykonanie zadania a Ti to okres, co jaki zadanie musi zostać wykonane