Echzeitscheduling - EDF < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Gegeben seien 3 Aufträge A1, A2 und A3 die periodisch zu bearbeiten sind und die zu Beginn des Betrachungsintervalls zeitgleich entstehen - dann jedoch mit unterschiedlicher Periodendauer [mm] P_{i} [/mm] (für Auftrag [mm] A_{i}) [/mm] wiederholt auszuführen sind. Die Ausführungszeit für Auftrag [mm] A_{i} [/mm] pro Periode sei [mm] T_{i}, [/mm] wobei die Deadline der Aufträge stets dem Ende der jeweiligen Periode entspreche. Es gelte: [mm] P_{1} [/mm] = 4 ms, [mm] T_{1} [/mm] = 1 ms; [mm] P_{2} [/mm] = 5 ms, [mm] T_{2} [/mm] = 2 ms und [mm] P_{3} [/mm] = 2 ms, [mm] T_{3} [/mm] = 0,5 ms.
Der Zeitaufwand für Scheduling, Kontextwechsel von Prozessen und sonstigen Overhead sei vernachlässigbar. Das Scheduling erfolgt gemäß EDF (Earliest Deadline First).
In welcher Reihenfolge werden die Aufträge während der ersten 10ms durchgeführt? |
Ich habe mal versucht das ganze als Bild zu machen (die Perioden sind natürlich alle gleich lang, aber es ist ja auch nur eine Skizze ;) ):
[Dateianhang nicht öffentlich]
Das ganze nochmal in Textform:
A3: 0 -> 0,5
A1: 0,5 -> 1,5
A3: 1,5 -> 3,5
A3: 3,5 -> 4
A3: 4 -> 4,5
A1: 4,5 -> 5,5
A2: 5,5 -> 7,5
A3: 7,5 -> 8
A3: 8 -> 8,5
A1: 8,5 -> 9,5
A3 wird also erstes bearbeitet, da Periode 2 die Deadline für diesen Auftrag ist. A3 wird von 0 bis 0,5 bearbeitet.
Danach folgt A1, die Deadline ist Periode 4 (A2 hat noch Zeit bis Periode 5) und wird von 0,5 bis 1,5 bearbeitet, A2 dann von 1,5 bis 3,5.
Nun wird wieder A3 bearbeitet, die Deadline für A3 ist Periode 4.
Die "neuen" Deadlines für die Aufträge sind nun:
A1: 8, A2: 10, A3: 6
Es folgt also erneut A3 (von 4 bis 4,5), A1 (4,5 bis 5,5), A2 (5,5 bis 7,5) usw.
Ist das ganze so richtig, oder habe ich da einen Denkfehler drin?
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:21 Mo 30.04.2007 | | Autor: | habanero |
Hallo,
im Falle nicht-preemptiver Prozessorvergabe ist das korrekt.
Grüße
|
|
|
|
