Scheduling di breve termine - Dipartimento di Matematica e ...

Scheduling RMS (Rate Monotonic Scheduling)
• a priorità statiche, proporzionali alla frequenza.
• Lo schedulatore esegue sempre il processo pronto con priorità maggiore,
eventualmente prelazionando quello in esecuzione
• Solo per processi periodici, a costo costante.
• Garantisce il funzionamento se
m
i=1
Con m = 3, il limite è 0,780.
Ci
Pi
≤ m(2 1/m −1)
Per m → ∞, questo limite tende a log2 = 0,693.
• Semplice da implementare
31