Professional Documents
Culture Documents
Cpre 458/558: Real-Time Systems: Scheduling Results & Rms and Edf Schedulers
Cpre 458/558: Real-Time Systems: Scheduling Results & Rms and Edf Schedulers
t : current time;
ci’ : remaining computation time.
CprE 458/558: Real-Time Systems (G. Manimaran) 14
Rate Monotonic Scheduling (RMS)
• Schedulability check (off-line)
- A set of n tasks is schedulable on a
uniprocessor by the RMS algorithm if the
processor utilization (utilization test):
Schedulability check:
2/4 + 1/8 = 0.5 + 0.125 = 0.625 ≤ 2(√2 -1) = 0. 82
Active Active
Active Tasks : Tasks :
Tasks : {T2} {T1}
{T1, T2}
0 2 3 4 6 8
0 2 3 4 6 8
Some task sets that FAIL the utilization-based schedulability test are also
schedulable under RMS We need exact analysis (necessary & sufficient)
Schedulability check:
1/3 + 4/6 = 0.33 + 0.67 = 1.0
0 1 3 5 6
Unlike RMS, Only those task sets which pass the schedulability test are
schedulable under EDF
T1
0 5 10 15 20 25 30 35
T2
0 7 14 21 28 35
RMS schedule
T1
0 5 10 15 20 25 30 35
Deadline miss
T2
0 7 14 21 28 35
CprE 458/558: Real-Time Systems (G. Manimaran) 23