next up previous contents
Next: Least Laxity First Up: Ergebnisse Previous: Fixed Priority Preemptive   Inhalt

Earliest Deadline First

Earliest Deadline First ermöglicht eine Auslastung des Prozessors zu 100%. Allerdings ist das Verfahren auf einem mehrfädigen Mikrocontroller nicht optimal, da es die Befehle der verschiedenen Threads nicht gut zu durchmischt, was zu einer schlechten Nutzung der Latenzzeiten führt. Dies gilt besonders, wenn die Deadlines der Threads ähnlich lang sind.

Der Hardware-Aufwand und die Laufzeit sind von der Breite der Register für die Deadlines abhängig. Diese Größe bestimmt auch die Genauigkeit des Verfahrens.



Alexander Schulz
2000-06-18