Verbesserung der Leistung des LLF-Echtzeit-Planungsalgorithmus

Die dynamische Planung ist nach wie vor eine Herausforderung f r Echtzeitbetriebssysteme. EDF (Earliest Deadline First) und LLF (Least Laxity First) sind dynamische Algorithmen, die sich als optimale Algorithmen f r Einprozessorsysteme erwiesen haben, wenn das System pr emptiv und unterlastet ist. Die Einschr nkung jedes dynamischen Algorithmus besteht jedoch darin, dass seine Leistung drastisch abnimmt, wenn das System leicht berlastet ist. Auf der anderen Seite sind RM (Rate Monotonic) und DM (Deadline Monotonic) statische Algorithmen, die zwar nicht optimal, aber unter beiden Bedingungen (d. h. bei Unterlastung und berlastung) gut funktionieren. Das Ziel unserer Dissertation ist es, unter Unterlastbedingungen eine optimale Leistung zu erzielen und die Leistung von Echtzeitsystemen auch unter berlastbedingungen zu verbessern.