Scheduling von Aperiodischen Tasks

Subsections

Synchron, Unabhängig, Nicht Präemptiv: Earliest Due Date (EDD)
Synchron, Abhängig, Präempttiv: Latest Deadline First (LDF)
Asynchron, Unabhängig, Präemptiv: Earliest Deadline First (EDF)
Asynchron, Unabhängig, Nicht präemptiv: Baum-Suche, Bratley's Algorithmus
Asynchron, Abhängig, Präemptiv: Earliest Deadline First with Precedence (EDF*)
- Transformierung der Abhängigkeiten
  - Berechnung der neuen Releasezeiten
  - Berechnung der neuen Deadlines
- Akzeptanztest
Asynchron, Abhängig, Nicht Präemptiv: SPRING Algorithmus

Gerd Doeben-Henisch 2013-01-16