Das Gebiet "Schedulingtheorie für Echtzeit-Systeme" hat - nach einer längeren Zeit einer gewissen Stagnation - in den letzten Jahren erheblich an Bedeutung gewonnen, besonders beeinflußt durch die Ausweitung über dedizierte Systeme hinaus auf den gesamten Multimedia-Bereich und durch ein breit gefächertes Spektrum von QoS-Anforderungen. Dies äußert sich u.a. darin, dass einerseits traditionelle Scheduling-Techniken wie ratenmonotones Scheduling modifiziert wurden zu flexibleren, effizienteren Verfahren (Impecise computations, statistical rate monotonic scheduling) und dass andererseits eine Reihe von Protokollen entwickelt wurde, um dem Problem der Prioritätsinversion entgegenzuwirken (etwa das priority ceiling protocol).

Ziel dieser Blockvorlesung ist es, die Teilnehmer mit den oben erwähnten grundlegenden Begriffen, Verfahren und Ergebnissen der Schedulingtheorie für Echtzeit-Systeme (überwiegend für 1-Prozessor-Systeme) vertraut zu machen. Abgerundet werden die Ausführungen durch einen Einblick in Methoden und Ergebnisse der Bedienungstheorie (Warteschlangentheorie) als einer wesentlichen Grundlage von Scheduling-Entscheidungen in konventionellen Betriebssystemen. Vorausgesetzt wird Aufgeschlossenheit gegenüber mathematischer Vorgehensweise, aber außer guten Kenntnissen in Stochastik sind keine weiteren speziellen Vorkenntnisse erforderlich.

Dr. Claude-Joachim Hamann ist Dozent am Institut für Systemarchitektur der TU Dresden.