Beruflich Dokumente
Kultur Dokumente
Reference Model
Reference
Reference
Model
Model
Resource
Resource Task
Task Scheduling
Scheduling and
and
Graph
Graph Graph
Graph Resource
Resource Mgmt
Mgmt
1
CPSC-663: Real-Time Systems
Reference Model
Temporal Parameters
• Ji : Job; unit of work
• T j: Task, set of related jobs.
e.g. Periodic task is sequence of invocations of identical jobs.
• φi : Phase of Ti
• e i: Execution time of Ti
• u i: Utilization of Ti ui = ei/pi
2
CPSC-663: Real-Time Systems
Reference Model
• Definitions:
signal track
processing association
3
CPSC-663: Real-Time Systems
Reference Model
Functional Parameters
• Preemptivity:
– Preemption: Suspension of execution of job to give
processor to more urgent job.
– Preemptable: e.g. job on CPU, message in packet-
switched network
– Non-preemptable: data frame in token ring
– Non-preemptability is typically tied to particular
resource:
Job still preemptable on other resources.
– What is the cost of preemption?
• Criticalness:
– Can associate weight with jobs to indicate criticalness
with respect to other jobs.
– Schedulers and resource access protocols then optimize
weighted performance measures.
• Performance measures:
– Number of tardy jobs.
– Maximum or average tardiness.
– Maximum or average absolute lateness
– Maximum or average response time
– Makespan