Realzeit-Scheduling-Problem n sei die Anzahl der Threads und für jedes 1 i n: Ci die maximale Ausführungszeit des Threads ti Pi die Länge des Intervals für Thread ti Wann ist das Scheduling-Problem lösbar ?
Realzeitverfahren: Statisch Threads erhalten Priorität linear zur Ausführungsfrequenz. Scheduler wählt den Thread mit der höchsten Priorität. Wird ein Thread bereit, dann wird er sofort aktiv, wenn seine Priorität höher ist als die des zur Zeit aktiven Threads (preemptiv). Beispiel: Thread A alle 30 ms für 10 ms Priorität 33 Thread B alle 40 ms für 15 ms Priorität 25 Thread C alle 50 ms für 5 ms Priorität 20 A1 A2 A3 A4 A5 A6 10 ms B1 B2 B3 B4 C1 C2 C3 C4 A1 B1 C1 A2 B2 C2 A3 B3 A4 C3 A5 B4
Realzeitverfahren: Dynamisch Bereite Threads melden dem Scheduler ihre Deadline. Scheduler wählt den Thread mit der nächsten Deadline. Wird ein Thread bereit, dann wird er sofort aktiv, wenn seine Deadline vor der des zur Zeit aktiven Threads liegt (preemptiv). Beispiel: Thread A alle 30 ms für 10 ms Deadline 30 ms nach bereit Thread B alle 40 ms für 15 ms Deadline 40 ms nach bereit Thread C alle 50 ms für 5 ms Deadline 50 ms nach bereit A1 A2 A3 A4 A5 A6 10 ms B1 B2 B3 B4 C1 C2 C3 C4 B3 A1 B1 C1 A2 B2 C2 A3 A4 C3 A5 B4
Realzeitverfahren Beispiel: Thread A alle 30 ms für 15 ms Thread B alle 40 ms für 15 ms Thread C alle 50 ms für 5 ms Ist das Problem lösbar ? Geben Sie die Verläufe für beide Verfahren an! A1 A2 A3 A4 A5 B1 B2 B3 B4 C1 C2 C3 C4 10 ms