Schedulers
Guaranteed or best effort
Static or Dynamic
Preemptive or non-preemptive
Single or multi-processor
Central or distributed.
Task Model
Periodic task occurs with a periodic hard dealine
Aperiodic tasks have soft or no dealine
Sporadic tasks occur sporadically but with hard deadlines
Worst Case Execution Time (WCET) is used when exec. time are not known
tasks may have precedence between them
tasks can have fixed or dynamic priority over its execution time.
Comparing schedulers
Assume fixed set of n tasks with given periods (= deadlines) and WCETs
the tasks are independent, context switch cost is ignored.
A scheduler is called optimal (w.r.t. feasibility) if it can find a schedule
whenever it exists
Schedulers can also be compared on Lateness: