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)
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 |