Friedrich-Alexander-Universität Erlangen-Nürnberg  /   Technische Fakultät  /   Department Informatik

Echtzeitsysteme (WS 2018/19)


Der Begriff Echtzeit ist einer der am meisten strapazierten Begriffe der Informatik und wird in den verschiedensten Zusammenhängen benutzt: Echtzeitstrategiespiel, Videobearbeitung in Echtzeit, Echtzeitsteuerung, Echtzeitkommunikation, und viele mehr.

Tatsächlich zeichnen sich Echtzeitsysteme nicht durch ihre Geschwindigkeit, sondern durch ihre Kopplung an die (echte) Realzeit aus. Ihr Ziel ist die rechtzeitige Bereitstellung von Funktionen und Ergebnissen, wie das nebenstehende Beispiel eines Airbags sehr anschaulich zeigt.

News

10.01.2019: Übungsbetrieb am 11.01. und 14.01.2019: Wie dem Plan zu entnehmen findet an diesen Terminen keine Tafelübung statt. Die Rechnerübungen bleiben davon unberührt. (§)
06.01.2019: Übungsbetrieb am 07.01.2019: Entsprechend dem Übungsbetrieb vor Weihnachten entfällt die Tafelübung. Die Rechnerübungen bleiben davon unberührt. (§)
31.10.2018: Übungsbetrieb am Brückentag: Aufgrund des Brückentags (und der damit einhergehenden sinkenden Anwesenheit) entfallen die Tafelübungen am 02.11.2018 und 05.11.2018. Die Rechnerübungen bleiben davon unberührt. (§)
26.10.2018: Eine Vorabversion der VM ist jetzt verfügbar: Zip mit der VirtualBoxAppliance und Vagrant Box. Die .box Datei kann entweder mittels Vagrant importiert werden, oder als .tar.gz entpackt die enthaltene .ovf importiert werden. Bitte denkt daran, nach dem Import das EZS-Board an die VM durchzureichen. Der Vorgang ist hier beispielhaft für VirtualBox unter Ubuntu beschrieben, andere Hypervisor abweichend. Die USB-ID des Boards lautet 1d50:6018. (§)
22.10.2018: Das Formular zur Gruppenanmeldung ist jetzt verfügbar.
Für Fragen während der Rechnerübung bitte die CipMap nutzen. (§)
11.10.2018: Die erste Vorlesung (18.10.) beginnt aus terminlichen Gründen bereits um 14:00 Uhr (s.t.) (pu)
08.10.2018: Die Veranstaltung begint mit der Vorlesung am Donnerstag den 18.10.2018. Der Übungsbetrieb beginnt mit der Tafelübung am Freitag den 19.10.2018. Die Übungsanmeldung erfolgt nach der Vorlesung am 18.10.2018. Nähere Details hierzu werden in der erster Vorlesung bekanntgegeben (§)
03.08.2018: Für Interessierte: Auflistung der Voraussetzungen und Fragebogen Programmierkenntnisse sind bereits aktualisiert (§)
03.08.2018: Migration der Website: alle Daten entstammen noch dem letzten Semester (§)

Inhalt der Vorlesung

Unfortunately, your browser does not support SVG!

Durch die Kopplung an die Realzeit, sind Echtzeitsysteme per Definition in die (reale) Umwelt eingebettet. Hier dienen sie typischerweise der Steuerung und Regelung von physikalischen Prozessen, wie beispielsweise dem Airbag eines Fahrzeugs.

Die Entwicklung eines Echtzeitsystems schliesst typischerweise Experten aus verschiedenen Bereichen mit ein. Die Veranstaltung nähert sich der Thematik zwar aus der Sicht der Informatik, ist jedoch grundsätzlich interdisziplinär ausgelegt und richtet sich sowohl an Studierende der Informatik als auch an diejenigen anderer Studiengänge mit einem anwenungsorientierten Bezug wie beispielsweise Mechatronik, Elektrotechnik, I&K, CE, Maschinenbau und Medizintechnik (→ Voraussetzungen).

Entsprechend weit spannt sich auch das Themengebiet Echtzeitsysteme auf. Abhängig von der Betrachtungsebene spricht man allgemein von eingebetteten Systemen oder, um den regelungstechnischen Anteil hervorzuheben, von Cyber-Physical Systems. Die Veranstaltung Echtzeitsysteme nimmt hierbei den Standpunkt der Systemsoftware (Echtzeitbetriebssystem) ein und erlaubt dadurch einen querschneidenden Einblick in die gesamte Welt der Echtzeitsystementwicklung. Die Vorlesung vermittelt dabei die notwendigen Grundkenntnisse, Techniken und Mechanismen für die Entwicklung von Echtzeit(betriebs)systemen und schafft damit eine gemeinsame Grundlage für alle Beteiligten.

Ziel der Veranstaltung ist neben einem fundierten theoretischen Überblick auch die tiefgehende Vermittlung von praktischem Wissen und Fähigkeiten, welches als Basis für eine erfolgreiche industrielle bzw. wissenschaftliche Anwendung dienen können.

Eine Übersicht über die Themen der Vorlesung findet sich hier beziehungsweise in der Modulbeschreibung.

Terminplan und Vorlesungsfolien...

Videoaufzeichnung WS18/19...

Inhalt der Übung

In den begleitenden Übungen werden die in der Vorlesung vorgestellten Techniken bei der Entwicklung eines Echtzeitsystems praktisch umgesetzt. Hierfür setzen wir in diesem Semester das weitverbreitete Echtzeitbetriebssystem eCos ein. Die Entwicklung erfolgt dabei zum Teil an einem STM32F411VET6 Evaluationsboard, und zum Teil mit Hilfe eines Simulators. Vorkenntnisse in hardwarenaher Programmierung sind nicht erforderlich.

In den Übungsaufgaben wird ein Oszilloskop als realistische Beispielanwendungen entwickelt. Die in der Vorlesung vorgestellten Probleme und Lösungen können damit sehr gut aufgezeigt werden. So wird beispielsweise die Echtzeitfähigkeit der Signalverarbeitung durch Ausgabe des Signals auf dem Bildschirm gezeigt, und per FFT sichtbar gemacht.

Im Verlauf der Übungen wird auch auf spezielle Werkzeuge für die Entwicklung und Analyse von Echtzeitsystemen eingegangen, wie sich auch in der Industrie Anwendung finden. Hierzu zählt beispielsweise die Ermittlung der maximalen Ausführungszeit (worst case execution time, WCET) mittels des beim Airbus A380 eingesetzten aiT Analysers. Das Ziel ist hierbei möglichst praxisorientiert und nahe an den industriellen Anforderungen Fähigkeiten zu vermitteln und einen fundierten Einblick zu erhalten.

Die Übung wird in zwei Ausprägungen angeboten:

  • Grundlegende Übungen [Ü_EZS] (2,5 ETCS)
  • Erweiterte Übungen [EÜ_EZS] (5 ECTS)
Diese unterscheiden sich grundsätzlich nur in "Tiefe" und Umfang der gestellten Übungsaufgaben. Die erweiterte Übung zielt hierbei auf die selbstständige Erarbeitung von Problemlösungen ab, welche über das reine Problemverständnis hinausgehen. Dies umfasst insbesondere auch entsprechende Programmaufgaben und setzt daher einen etwas sichereren Umgang mit der Programmiersprache C/C++ und allgemeine Werkzeug/Linux-Kenntnisse voraus.

Weitere Informationen zur Übung...

Voraussetzungen

Die Veranstaltung ist inhaltlich weitgehend in sich abgeschlossen und für alle Studierenden der genannten Studienfächern mit einer Begeisterungsfähigkeit für praktische, systemnahe Informatik geeignet. Unabhängig davon sind grundlegenden Betriebssystemkenntnissen, systemnaher Programmierung von eingebetteten Systemen und ein gewisses Durchhaltevermögen äußerst hilfreich.

Für die Bearbeitung der Übungsaufgaben sind entsprechend grundlegenden Programmierkenntnissen in C und/oder C++ notwendig. Hierfür ausreichend ist eine der folgenden Grundlagenveranstaltungen: Systemprogrammierung I/II, Softwaresysteme I, Systemnahe Programmierung in C beziehungsweise äquivalenter Veranstaltungen. Eine erfolgreiche Teilnahme ist für Nebenfächler auch auf der Basis der Grundlagen der Informatik (Programmiersprache: Java) möglich. Hierfür ist die Bereitschaft der eigenständigen (veranstaltungsbegleitenden) Aneignung grundlegender C/C++ Kenntnisse jedoch zwingend erforderlich. Entsprechende Unterlagen und Literaturempfehlungen werden von uns gerne bereitgestellt.

Weiterhin sind grundlegende Erfahrungen im Umgang mit der Linux-Umgebung in den CIP-Pools beziehungsweise deren Aneignung erforderlich.

Fragebogen: Programmierkenntnisse

Zur Einordnung der eigenen C-Kenntnisse haben wir einen Aufgabenkatalog aus Systemnahe Programmierung in C zusammengestellt. Teilnehmer, die sowohl die meisten Fragen sicher beantworten als auch die Programmieraufgabe lösen können, sollten keine handwerklichen Probleme mit den Übungsaufgaben haben und können sich voll auf die zu vermittelnden Konzepte konzentrieren. Fällt die Beantwortung der Fragen schwer, sollten die fraglichen Programmierkonzepte und die Bedeutung der unbekannten Schlüsselwörter vor Belegung des Moduls nachrecherchiert werden, da diese nicht im Rahmen der Übung vermittelt werden können.

Dozenten und Betreuer

Dr.-Ing. Peter Ulbrich Florian Schmaus, M.Sc. Simon Schuster, M.Sc. Peter Wägemann, M.Sc.
Tim Rheinfels Florian Schmitt Roman Sommer

Terminübersicht (Wochenplanung)

Mo Di Mi Do Fr
08:00
09:00
10:00
10:00 - 12:00
RÜ EZS
(Schuster)
02.151a-113, 02.151b-113
10:15 - 11:45
RÜ EZS
(Schuster)
02.151a-113, 02.151b-113
11:00
12:00
12:15 - 13:45
Ü EZS
(Schuster)
H10
12:15 - 13:45
RÜ EZS
(Schuster)
02.151a-113
12:15 - 13:45
Ü EZS
(Wägemann)
H4
13:00
14:00
14:15 - 15:45
EZS
(nicht 29.11.)
(Ulbrich)
H4
14:15 - 15:54
EZS
(nur 29.11.)
(Ulbrich)
H5
15:00
16:00
17:00

Terminübersicht (Semesterplan)

Ablauf von Vorlesung und Übungsaufgaben im Überblick: Die Abgabe der Aufgaben findet im Rahmen der regulären Übung statt und erfolgt durch Demonstration eurer Lösung am Rechner.

KWMoDiMiDoFrThemen
42 15.10 16.10 17.10 18.10 19.10 Vorlesung 1: Organisation
Vorlesung 1: Einleitung
Vorlesung 1: Physikalisches Objekt - kontrollierendes Rechensystem
Übung 1: Organisation
Übung 1: Hallo Welt
Ausgabe A1: Hallo Welt
Vorlesung 1 Übung 1
Ausgabe A1
43 22.10 23.10 24.10 25.10 26.10 Vorlesung 2: Struktureller Aufbau von Echtzeitanwendungen
Übung 2: Antwortzeit
Ausgabe A2: Antwortzeit
Übung 1 Vorlesung 2 Übung 2
Ausgabe A2
44 29.10 30.10 31.10 01.11 02.11
Übung 2 Allerheiligen
Abgabe A1
45 05.11 06.11 07.11 08.11 09.11 Vorlesung 3: Zeitliche Analyse von Echtzeitanwendungen
Übung 3: WCET Analyse
Ausgabe A3: Ausführungszeit
Vorlesung 3 Übung 3
Abgabe A2 Ausgabe A3
46 12.11 13.11 14.11 15.11 16.11 Vorlesung 4: Abarbeitung periodischer Echtzeitsysteme
Übung 4: Systemsoftwareentwicklung
Übung 3 Vorlesung 4 Übung 4
47 19.11 20.11 21.11 22.11 23.11 Vorlesung 5: Ereignisgesteuerte Ablaufplanung periodischer Echtzeitsysteme
Übung 5: Simple Scope
Ausgabe A4: Simple Scope
Übung 4 Vorlesung 5 Übung 5
Abgabe A3 Ausgabe A4
48 26.11 27.11 28.11 29.11 30.11 Vorlesung 6: Zeitgesteuerte Ablaufplanung periodischer Echtzeitsysteme
Übung 6: Cyclic Scope
Ausgabe A5: Cyclic Scope
Übung 5 Vorlesung 6 Übung 6
Ausgabe A5
49 03.12 04.12 05.12 06.12 07.12 Vorlesung 7: Grundlegende Abfertigung nicht-periodischer Echtzeitsysteme
Übung 7: Nicht-periodische Aufgaben
Übung 6 Vorlesung 7 Übung 7
Abgabe A4
50 10.12 11.12 12.12 13.12 14.12 Vorlesung 8: Zustellerkonzepte und Übernahmeprüfung
Übung 8: Zusteller, Extended Scope
Ausgabe A6: Extended Scope
Übung 7 Vorlesung 8 Übung 8
Ausgabe A6
51 17.12 18.12 19.12 20.12 21.12 Vorlesung 9: Rangfolge
Übung 8 Vorlesung 9
Abgabe A5
52 24.12 25.12 26.12 27.12 28.12
Weihnachten/Neujahr
01 31.12 01.01 02.01 03.01 04.01
Vorlesungsfrei
02 07.01 08.01 09.01 10.01 11.01 Vorlesung 10: Zugriffskontrolle
Ausgabe A7: Zugriffskontrolle
Vorlesung 10 Ausgabe A7
03 14.01 15.01 16.01 17.01 18.01 Vorlesung 11: Mehrkern Echtzeitsysteme
Übung 9: Zugriffskontrolle
Vorlesung 11 Übung 9
Abgabe A6
04 21.01 22.01 23.01 24.01 25.01 Vorlesung 12: Rekapitulation
Übung 10: System Science
Übung 9 Vorlesung 12 Übung 10
05 28.01 29.01 30.01 31.01 01.02 Vorlesung 13: Industrievortrag: Real-time Systems Engineering at Bosch
Dr. Arne Hamann, Senior Research Project Leader Robert Bosch GmbH

Übung 11: Vorlesungswiederholung
Übung 10 Vorlesung 13 Übung 11
Abgabe A7
06 04.02 05.02 06.02 07.02 08.02 Vorlesung 14: Zusammenfassung mit Kaffeeklatsch
Übung 11 Vorlesung 14

Prüfung

In der Veranstaltung kann u.a. in folgenden Modulen verwendet werden:

  • Bachelor/Master: Modul Echtzeitsysteme mit 5 oder 7.5 ECTS in Abhängigkeit von der belegten Übung.
  • Kombinationsmodule mit 7.5, 10 oder 15 ECTS in Abhängigkeit vom Studiengang.

Die Prüfung erfolgt mündlich. Für weitere Informationen zur Prüfung konsultieren Sie bitte Ihre Prüfungsordnung oder das Prüfungsamt.

Kontakt

Bei Fragen zu Vorlesung oder den Übungen wenden Sie sich bitte an die Mailingliste:
Dabei erreichen Sie unter i4ezs-owner@lists.cs.fau.de ausschließlich die Betreuer.
Für allgemeine Fragen, welche alle Teilnehmer betreffen, wie etwa Unklarheiten in der Aufgabenstellung, aber auch Bekanntmachungen unsererseits, existiert darüber hinaus die reguläre Mailingliste i4ezs@lists.cs.fau.de. Wir empfehlen allen Teilnehmern ausdrücklich die Anmeldung.