376
6 Abbildung von Anwendungen
• τ 2 : D 2 =13, C 2 =5
• τ 3 : D 3 =14, C 3 =4
• τ 4 : D 4 =16, C 4 =2
• τ 5 : D 3 =20, C 3 =4
• τ 6 : D 4 =22, C 4 =3
Abb. 6.39 zeigt Reihenfolgebedingungen für diese Tasks. Die Tasks τ 1 und τ 2 sind
sofort ausführungsbereit.
Abb. 6.39 Reihenfolgebedingungen
τ
τ
τ
τ
τ
τ
3
1
4
6
5
2
Erzeugen Sie eine graphische Darstellung eines Schedules für diese Task-Menge
unter Benutzung des Latest Deadline First-Verfahrens.
6.3: Gegeben sei ein Task-System mit zwei Tasks. Task 1 hat eine Periode von
5 und eine Ausführungszeit von 2. Die zweite Task hat eine Periode von 7 und
eine Ausführungszeit von 4. Die Deadlines seien gleich den Perioden. Nehmen
Sie an, dass wir Rate Monotonic Scheduling nutzen. Kann eine der beiden Tasks
ihre Deadline aufgrund einer zu hohen Auslastung verpassen? Berechnen Sie diese
Auslastung und vergleichen Sie diese mit einer Schranke, die ein Schedule garantiert.
Erzeugen Sie eine graphische Darstellung des resultierenden Schedules! Nehmen
Sie an, dass Tasks immer bis zum Ende ausgeführt werden, auch wenn sie ihre
Deadline verpassen.
6.4: Betrachten Sie dieselbe Task-Menge wie in der vorherigen Aufgabe. Benutzen
Sie Earliest Deadline First (EDF) für das Scheduling! Kann eine Task ihre Deadline
verpassen? Wenn nicht, warum nicht? Erzeugen Sie eine graphische Darstellung
des resultierenden Schedules! Nehmen Sie an, dass Tasks immer bis zu ihrem Ende
ausgeführt werden!