Scheduling­theorie

  • Typ: Vorlesung
  • Lehrstuhl: Lehrstuhl Systemarchitektur
  • Semester: SS 2010
  • Zeit:

    Montag, 19.07.2010 - Freitag, 23.07.2010, jeweils 10:00-11:30, 13:00-14:30, 15:00-16:30, SR -134 (UG), 50.41 Allgemeines Verfügungsgebäude (AVG)

  • Beginn: 19.07.2010
  • Dozent: Dr. Claude-Joachim Hamann
  • SWS: 2
  • ECTS: 3
  • LVNr.: 24645
Vorlesung Schedulingtheorie SS 2010
Datum Referent Titel Quelle

19.07.2010

Claude-Joachim Hamann

pdf

19.07.2010

Claude-Joachim Hamann

pdf

19.07.2010

Claude-Joachim Hamann

pdf

20.07.2010

Claude-Joachim Hamann

pdf

21.07.2010

Claude-Joachim Hamann

pdf

22.07.2010

Claude-Joachim Hamann

pdf

22.07.2010

Claude-Joachim Hamann

pdf

22.07.2010

Claude-Joachim Hamann

pdf

23.07.2010

Claude-Joachim Hamann

pdf

23.07.2010

Claude-Joachim Hamann

pdf

Aufgaben (Schedulingtheorie SS 2010)
Autor Titel Quelle

Claude-Joachim Hamann

pdf

Claude-Joachim Hamann

pdf

Inhalt

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.

Biographie

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