āļø Scheduling Lab ā live schedulability analysis
Edit any Period (T) or WCET (C) and everything recomputes instantly: utilization, the RM bound, and full response-time analysis. Assumes independent, preemptive, periodic tasks with D = T.
Load:
Task
Period T
WCET C
Uįµ¢ = C/T
RM prio
WCRT (Rįµ¢)
Rᵢ ⤠T?
Total utilization U = Σ Cᵢ/Tᵢ
ā
1.0
Green fill = within RM bound Ā· amber = between RM bound and 1.0 Ā· red = over 1.0. White tick = RM bound.
RM utilization test(sufficient)ā
U ⤠n(2^(1/n) ā 1)
EDF utilization test(exact)ā
U ⤠1
Response-time test (RM)(exact)ā
every Rᵢ ⤠Dᵢ ?
Response-Time Analysis ā iteration steps
Formulas ā RM bound: U ⤠n(2^(1/n) ā 1) Ā· RTA: Rįµ¢ = Cįµ¢ + Ī£jāhp(i) āRįµ¢/Tā±¼āĀ·Cā±¼, iterated to a fixed point.
RM priority = shorter period ā higher priority. hp(i) = higher-priority (shorter-period) tasks.