Professional Documents
Culture Documents
RTS Lecture 3 1643536199618
RTS Lecture 3 1643536199618
RTS Lecture 3 1643536199618
presentation
BITS Pilani Pawan Gupta
Pilani Campus
BITS Pilani
Pilani Campus
event
time
Real-time
computing system
action
I/O - data
Definition:
A real-time system is a system that reacts to events in
the environment by performing predefined actions
within specified time intervals.
3
A Reference Model of Real-Time
Systems
Want to develop a model to let us reason about real-time
systems
– Consistent terminology
– Lets us to focus on the important aspects of a system while ignoring the irrelevant
properties and details
timing constraints.
28
BITS Pilani, Pilani Campus
Scheduling Paradigms
Four scheduling paradigms emerge, depending on
whether a system performs schedulability analysis
if it does,
– whether it is done statically or dynamically
– whether the result of the analysis itself produces
29
BITS Pilani, Pilani Campus
Scheduling Paradigms
30
BITS Pilani, Pilani Campus
2. Static Priority Driven
Preemptive Approaches
Tasks have -- systematically assigned -- static priorities.
Priorities take timing constraints into account:
– e.g. RMA: Rate-Monotonic ---- the lower the period, the higher the priority.
– e.g. EDF: Earliest-deadline-first --- the earlier the deadline, the higher the
priority.
Task utilization =
Perform static schedulability analysis but no explicit schedule is
constructed computation-time / Period
– RMA - Sum of task Utilizations <= ln 2.
– EDF - Sum of task Utilizations <= 1
31
BITS Pilani, Pilani Campus