Definitionenen und Grundlagen

Transkript

1 Echtzeitbetriebssysteme & verteilte Systeme, Teil 1 Dozent: Dr. rer. nat. Frank Dopatka Voraussetzung: Grundkenntnisse in Betriebssystemen & -Verfahren Ziel: Einführung in industrielle Echtzeitanforderungen, Echtzeit- Betriebssysteme und verteile Anwendungen mit dem Hintergrund der Automatisierungstechnik Themen: ; Programmiermodelle; Anforderungen an Echtzeit- Systeme -Verfahren und deren Bewertung Verteilte Systeme; Kommunikation und (Zeit-)Synchronisation en und Grundlagen Folie 3 Arten von Betriebssystemen Folie 4 Arten von Betriebssystemen Monolithische Systeme Strukturierung nur durch Prozeduren - z.b. Hauptfunktion, Serviceprozedur für jeden Systemaufruf, Hilfsfunktionen - alle Prozeduren im selben Adreßraum - jede Prozedur kann (prinzipiell) jede andere aufrufen Probleme: Sicherheit, Software-Engineering Betriebssysteme haben zum Teil mehrere 10 Millionen Zeilen Code! Geschichtete Systeme Hierarchische Strukturierung der Funktionen - Interaktion nur zwischen benachbarten Schichten Ggf. auch Schutz der Schichten möglich - untere Schichten höher privilegiert als obere - Übergang zwischen Schichten nur über Systemaufrufe

2 Folie 5 Arten von Betriebssystemen: Geschichtet Folie 6 Arten von Betriebssystemen Mikrokern Betriebssystem stellt nur Minimalfunktionalität bereit andere Dienste werden in Serverprozesse (bzw. -threads) ausgelagert ->Ausführung meist im Benutzermodus Client-Server-Modell Mikrokern realisiert typischerweise... - Prozeßwechsel - maschinennahe - Basis-Interprozeßkommunikation - Verwaltung von E/A-Adressen und Interrupts Folie 7 Arten von Betriebssystemen: Mikrokern Folie 8 Vorteile der Mikrokern-Architektur Einheitliche Schnittstellen für Dienste auf Benutzer- und Kernelebene Erweiterbarkeit durch neue Dienste Flexibiltät: Baukasten von Diensten Portierbarkeit: prozessorspezifischer Code (fast) nur im Mikrokern Zuverlässigkeit Unterstützung verteilter Systeme Unterstützung objektorientierter Betriebssysteme => heutige Betriebsysteme mit hohen Echtzeitanforderungen sind meist Mikrokern-Systeme => auch Standard-Betriebssysteme wechseln langsam in eine Mikrokern-Architektur, um überschaubar zu bleiben (Dienste-Modell)

3 Folie 9 Was sind eingebettete Systeme? Folie 10 Anwendungsbereiche Ein eingebettetes System ist ein Computersystem, das in ein umgebendes (technisches) System eingebettet ist und mit diesem in Wechselwirkung steht. Ein eingebettetes System erfüllt komplexe Aufgaben in der Steuerung, Regelung und Überwachung des technischen Systems. - mehr als 90% aller elektronischenbauelemente sind integriert - mehr Prozessoren sind integriert als in PCs verbaut - Oberklasse-PKW: Steuergeräte! Folie 11 Interaktion von System & Umgebung Folie 12 Interaktion von System & Umgebung

4 Folie 13 Steuerung Folie 14 Regelung Die Führungsgröße ist die Vorgabe des Benutzers Offene Wirkungskette: keine Rückkopplung von x(t) Das Steuersignal u(t) wird ohne Kenntnis von x(t) bestimmt -> benötigt ein Modell der Strecke: Zusammenhang zwischen x(t) und y(t) Eine Steuerung kann nicht auf Störungen im Prozeß reagieren Geschlossene Wirkungskette: x(t) wird kontinuierlich erfaßt und mit Sollwert verglichen => Regler stellt u(t) so ein, daß x(t) = w(t) wird (Istwert mit Sollwert vergleichen und anpassen) Ein Regler kann auch Störungen des Prosesses ausgleichen Ist das Lenken eines Autos eine Steuerung oder eine Regelung? Folie 15 Regelung in der Automatisierungstechnik Folie 16 Antriebsregelung: Stromregelung Spitzen- und Dauerstrom des jeweiligen Antriebes begrenzen -> Arbeiten im Arbeitsbereich PI-Regler; Aktualisierung: ca. alle 10µs Gleichstrommotor: Stromrichter Wechselstrommotor: Frequenzumrichter

5 Folie 17 Antriebsregelung: Drehzahlregelung Folie 18 Antriebsregelung: Positionsregelung Sollwert des Stroms -> Sollvorgabe der Drehmomentes Drehzahlregelung nach dem Stromleitverfahren Frequenzumrichter sind in der Lage, direkt über den Ankerstrom des Antriebs die Istdrehzahl zu ermitteln und eine sensorlose Regelung durchzuführen -> Update ca. alle 10 ms Definition der Verfahrstrecke -> Start-/Endpos. Update zwischen 10 ms und 100 ms sehr komplexe Regelung -> mikrocontroller- oder -basierte Lösungen alles in einem Antrieb: Siemens PROFIdrive Folie 19 Antriebsregelung in den Antrieben Folie 20 Antriebsregelung in der Steuerung

6 Folie 21 Antriebsregelung: Fallbeispiel Walzwerk Folie 22 früher: zentrale Welle - Kurvenscheibe Problem der durchlaufenden Warenbahn! Folie 23 Software-Welle Folie 24 Klassen von Computersystemen Ein Problem liegt in der hohen Synchronität der Antriebe zueinander. Diese Anforderung resultiert aus der Anlagenmechanik, die gerade bei einer durchlaufenden Warenbahn kritisch ist. Für einige technologische Prozesse wird ein Gleichlauf mehrerer Arbeitsmaschinen oder ein festes Drehzahlverhältnis zueinander gefordert. Dies kann ohne Kopplung mechanischer Wellen durch eine elektrische Welle erfüllt werden. In Verbindung mit modernen taktsynchronen Feldbussen verwenden Moning und Lanz sogar den Begriff der Software-Welle. Transformationelle Systeme: - berechnen Ausgaben aus vorliegenden Eingaben - keine Interaktion während der Berechnung Interaktive Systeme: - interagieren mit der Umgebung - System fordert Umgebung bzw. Benutzer zur Interaktion auf: -> Computer entscheidet, wann Interaktion stattfindet -> Benutzer reagiert auf Interaktions-Aufforderung Reaktive Systeme: - Systemumgebung bestimmt die Interaktion - Computer reagiert auf Stimuli der Umgebung

7 Folie 25 Reaktive Systeme Folie 26 Referenzarchitektur für eingebettete Systeme -häufig nebenläufig (Reaktion auf mehrere Stimuli) -> deterministisches Verhalten Reaktion ist eindeutig durch Eingabesignale und ggf. deren zeitliche Reihenfolge bestimmt - hohe Zuverlässigkeit - häufig Einhaltung von Zeitschranken -> Reaktion muß rechtzeitig erfolgen -> Echtzeitsysteme - Meist in eine Umgebung eingebettet -> eingebettete Systeme Folie 27 Arten der Echtzeit Folie 28 Was ist ein Echtzeitsystem? Weiche Echtzeitsysteme: Zeitbedingungen sind Richtlinien, die gelegentlich bzw. leicht überschritten werden dürfen (z.b. bei Multimedia) Feste Echtzeitsysteme: Ergebnisse werden nutzlos, es entsteht aber kein Schaden, z.b.: Positionsmessungen bewegter Objekte Harte Echtzeitsysteme: Es entsteht ein (größerer) Schaden, z.b.: - Anhalten eines autonomen Fahrzeugs vor Hindernis -ABS-System - Not-Aus Betätigung vor einer Presse Ein Rechnersystem, bei dem neben logischer Korrektheit auch der Zeitpunkt der Ausgaben von Bedeutung ist! Ein Echtzeitsystem erfüllt die Anforderung der Rechtzeitigkeit Gleichzeitigkeit Vorhersehbarkeit Verlässlichkeit Verfügbarkeit

8 Folie 29 Rechtzeitigkeit: Nutzen der Information Folie 30 Rechtzeitigkeit: Zeitbedingungen Die Erfassung und Auswertung von Prozeßdaten, sowie die geeignete Reaktion muss stets innerhalb einer vorgegebenen Zeitschranke ausgeführt werden. Die verschiedenen Zeitschranken werden meist in Zeit/Nutzen-Diagrammen festgelegt. Diese stellen dar, zu welcher Zeit eine Information, z.b. ein übertragener Meßwert, von Nutzen für die Anlage ist: Das Echtzeitsystem muß also Daten rechtzeitig abholen und liefern -> es existieren Zeitbedingungen für Eingabe und Ausgabe Varianten zur Angabe von Zeitbedingungen: - Angabe eines genauen Zeitpunkts - Angabe eines spätesten Zeitpunkts (Zeitschranke, Deadline) - Angabe eines frühesten Zeitpunkts - Angabe eines Zeitintervalls weiche feste harte Echtzeit Folie 31 Rechtzeitigkeit: zyklische Abarbeitung Folie 32 Rechtzeitigkeit: Geschwindigkeit und Vorhersagbarkeit Periodische Zeitbedingungen: - Zeitbedingung wiederholt sich periodisch - z.b. regelmäßiges Auslesen von Sensoren: zeitlich äquidistante Werte sind wichtig für numerische Berechnungen -> a = dv/dt = d²s/dt² Aperiodische Zeitbedingungen: - ausgelöst durch das Auftreten von Ereignissen - z.b. Not-Aus Schalter betätigt Um Zeitbedingungen einhalten zu können, muß Echtzeitsystem zwei Eigenschaften besitzen: hinreichende Verarbeitungsgeschwindigkeit genügend schnelle CPUs, effiziente Programmierung zeitliche Vorhersagbarkeit - Zeitbedingungen müssen in jedem Fall garantiert werden - wesentliche Anforderung an Betriebssysteme und Laufzeitsysteme!

9 Folie 33 Rechtzeitigkeit: Geschwindigkeit und Vorhersagbarkeit Folie 34 Gleichzeitigkeit Hohe Geschwindigkeit ohne Vorhersagbarkeit ist bedeutungslos: Echtzeitfähigkeit ist nicht gleich Geschwindigkeit! z.b. sind cache-basierte Systeme problematisch: im Mittel sehr schnell, bei Cachefehlern jedoch deutlich höhere Verarbeitungszeit z.b. ist Ethernet 100MBit/s schnell (im Gegensatz zu Feldbussen)! Was passiert, wenn der Not-Aus-Frame aufgrund von hohem Traffic in einem Switch verworfen wird? -> Neu-Senden mit TCP? -> Priorisierung! -> Deterministisches, vorhersehbares Verhalten! -> Worst/Case-Rechnungen! Die Forderung nach Gleichzeitigkeit besagt, dass ein Echtzeitsystem in der Lage sein muss, auch auf mehrere gleichzeitig ablaufende Vorgänge des technischen Prozesses zu reagieren. Insbesondere wird von jedem Rechenprozess erwartet, dass er alle Operationen vor Ablauf einer in der Einplanung angegebenen Zeitschranke erfolgreich abschließt. Folie 35 Vorhersehbarkeit Folie 36 Verlässlichkeit Ein System ist vorhersehbar, wenn alle Reaktionen planbar und deterministisch sind. Es dürfen nur definierte und reproduzierbare Zustände auftreten. Dabei ist besonders von Bedeutung, dass sich keine zufälligen Komponenten im System befinden. Zur Verläßlichkeit zählt die Zuverlässigkeit, Sicherheit und Verfügbarkeit eines Systems. Im industriellen Bereich bedeutet dies, das ein Netzwerk unter Industriebedingungen ordnungsgemäß arbeitet. Zu den Anforderungen zählen Standhaftigkeit gegenüber EMV-Belastung, mechanischer und chemischer Beschädigung, Temperatur, Vibration und Feuchtigkeit.

10 Folie 37 Verfügbarkeit RTSs müssen unterbrechungsfrei betriebsbereit sein, sonst Verletzung der Zeitbedingungen! Verbietet u.a. Reorganisationsphasen z.b. Index- und Speicher-Reorganisation bei Datenbanksystemen, Garbage Collection in Java,... Abhilfe: reorganisations-freie Algorithmen oder Reorganisation in kleinen Schritten (z.b. bei ) Programmiermodelle Folie 39 Arten der Programmierung Folie 40 Arten der Programmierung Es gibt zwei grundlegende Verfahren zur Realisierung von Systemen mit Echtzeitanforderungen: synchrone Programmierung, Stichwort: Polling bzw. Timer-Interrupt - Sensoren werden vom Programm abgefragt -> einfache, preisgünstige passive Sensoren - zeitliches Verhalten periodischer Aktionen wird vor der Ausführung geplant (Offline-Schedule) - für zeitgesteuerte Systeme (time-based) asynchrone Programmierung, Stichwort: Interrupts - Sensoren erzeugen Ereignisse - Programm wird durch die externen Ereignisse gesteuert, Ablauf der Aktionen wird erst zur Laufzeit geplant -> Online-Schedule -> Schedule wird vom Echtzeit-Betriebssystem verwaltet - für ereignisgesteuerte Systeme (event-based)

11 Folie 41 Synchrone Programmierung Folie 42 Synchrone Programmierung Die periodisch auszuführenden Aktionen werden auf ein festes Zeitraster T synchronisiert - Aktionen starten zu den Zeiten k T mit k N - ein Zeitgeber erzeugt im festen Zeitabstand T Unterbrechungen - Unterbrechungen starten ggf. Teilprogramme für Aktionen - Reihenfolge der Teilprogramme wird fest vorgegeben Programme einfach durch zeitgesteuerte Ablaufsteuerung realisierbar: Folie 43 Synchrone Programmierung: Beispiel Folie 44 Synchrone Programmierung: Beispiel Autonomes Fahrzeug mit Kamera und Motor: Kameradatenvererbeitung mit Periode T Motorsteuerung mit Periode 2T Zeitlicher Ablauf:

12 Folie 45 Synchrone Programmierung: exakter Ablauf Folie 46 Synchrone Programmierung: Verletzung Periodenzeiten exakt eingehalten, falls: Summe der Ausführungszeiten T jede Periodenzeit ist ganzzahliges Vielfaches der nächst kürzeren Summe der Ausführungszeiten T: Nicht eingehalten! Folie 47 Synchrone Programmierung: Verletzung Folie 48 Synchrone Programmierung: Verletzung Summe der Ausführungszeiten T: Nicht eingehalten! Summe der Ausführungszeiten T: Nicht eingehalten! -> Fehler stauen sich auf -> Zeitbedingungen sind in der Regel nicht mehr einzuhalten

13 Folie 49 Synchrone Programmierung: Verletzung Folie 50 Synchrone Programmierung: Verletzung jede Periodenzeit ist ganzzahliges Vielfaches der nächst kürzeren: Nicht eingehalten! Kameradaten: Periode 2T Motorsteuerung: Periode 3T jede Periodenzeit ist ganzzahliges Vielfaches der nächst kürzeren: Nicht eingehalten! -> Abweichung der Periodendauer ist maximal T -> meist tolerierbar, wenn ggf. auf einen Meßwert verzichtet werden kann Folie 51 Synchrone Programmierung: Diskussion Folie 52 Synchrone Programmierung: Diskussion Vorteile: - festes, vorhersagbares und garantierbares Zeitverhalten - gut geeignet bei sicherheitsrelevanten Aufgaben: Analyse und Test des Systems sind einfach - besonders geeignet bei zyklischen Abläufen - leichter programmierbar Nachteile: - geringe Flexibilität bei Änderungen der Aufgabenstellung - Ablaufplan ist fest im Programm codiert - asynchrone / aperiodische Ereignisse passen nicht ins Modell - Behandlung nur durch Polling möglich - bei Polling mit Periode k T: Reaktionszeit schwankt zwischen 0 und T

14 Folie 53 Asynchrone Programmierung Folie 54 Asynchrone Programmierung: Beispiel Realisierung der Programme mit unterbrechungsgesteuerter Ablaufsteuerung: Autonomes Fahrzeug mit zwei Sensoren für asynchrone Ereignisse: Als eine Landmarke bezeichnet man ein auffälliges, meist weithin sichtbares topographisches Objekt. Beispielsweise können Kirchen, Türme, Burgen oder Einzelbäume Landmarken darstellen. Landmarken spielen bei der räumlichen Orientierung z.b. bei der Navigation eine wichtige Rolle. Folie 55 Asynchrone Programmierung: Beispiel Folie 56 Asynchrone Programmierung: Beispiel Signalisiert der Laserscanner eine drohende Kollision, so muss das Fahrzeug unmittelbar reagieren. Diese Verarbeitung hat demnach die höchste Priorität. Im Folgenden wird der zeitliche Ablauf skizziert, falls HPF (Highest Priority First) als der Aktionen benutzt wird: Worst-Case Fall: Alle Ereignisse treten in einem Zyklus auf und werden dennoch vor Ende des Zyklus abgearbeitet!

15 Folie 57 Asynchrone Programmierung: Beispiel Folie 58 Asynchrone Programmierung: Diskussion Die Zeitbedingungen können jedoch schwanken (Jitter): Vorteile: - flexibler Programmablauf, flexible Programmstruktur - Reaktion auf periodische und aperiodische Ereignisse möglich Folie 59 Asynchrone Programmierung: Diskussion Folie 60 Fazit Nachteile: - Rechtzeitigkeit nicht in jedem Fall im Voraus garantierbar: * je niedriger die Priorität, desto größer die Schwankungen - Systemanalyse und Test schwieriger: *bei geeignetem ist Einhaltung der Rechtzeitigkeit aber im Voraus beweisbar (Feasibility Analysis) * ggf. können nur Garantien für kritische hochpriore Ereignisse gegeben werden Asynchrone Programmierung wird wegen hoher Flexibilität eingesetzt, die synchrone Programmierung vor allem für kritische Anwendungen!

16 Folie 61 Programmiermodelle: Fallbeispiel Folie 62 Aufgabe: Förderband 2 inc mb M 12 read inc 13 inc Prozessrechner 3 Die Pakete mit den Strichcodes 6 und 7 sollen auf dem Förderband 2 weiter transportiert werden, die Pakete mit anderen Strichcodes auf dem Förderband 3. Die Förderbänder werden über Schrittmotoren angetrieben. Das Auslesen eines Strichcodes benötigt 3 Zeiteinheiten (ZE): 1ZE für das eigentliche Auslesen, 2ZE für die Interpretation im Leser. Ist kein Werkstück auf dem Band, so gibt der Leser 0 zurück. Das Verstellen der Schranke durch den Motor benötigt 4ZE. Davon 1ZE, um den Impuls des Drehens zu geben und 3ZE für die Bewegung an sich. In welcher Reihenfolge kommen die Pakete im schlimmsten Fall an? Folie 63 Aufgabe: Förderband Folie 64 Übung: Förderband I Die Pakete liegen genau alle 10 Plätze entfernt voneinander auf dem Band. Die Förderbänder werden alle zusammen über eine zentrale Welle inkrementiert. Der Schrittmotor der Förderbänder wird 1x inkrementiert, bevor der Strichcode ausgelesen wird. Nach dem Auslesen muss das Band weitere 10x inkrementiert werden, bis das Paket bei der Weiche ankommt. Die 12. Inkrementierung der Förderbänder transportiert das Paket dann - je nach Weichenstellung - auf das Förderband 2 oder 3. Um ein Paket durchzuschleusen, sind insgesamt 13 Zeiteinheiten nötig. Schreiben Sie ein synchrones Programm in Pseudo- Code, welches die Aufgabe erfüllt. Auf dem Prozeßrechner sind folgende Operationen möglich: - read: Strichcodeleser auslesen (3ZE -> 1+2) - mb2: Weiterleitung auf Band2 (4ZE -> 1+3) - mb3: Weiterleitung auf Band3 (4ZE -> 1+3) - inc: Föderbänder inkrementieren (1ZE) - jede andere Anweisung innerhalb des Prozeßrechners (z.b. Variablen lesen/schreiben), Verzweigung, Schleifenbedingung prüfen: (1ZE) Nach der Initialisierung soll auf Förderband 3 weitergeleitet werden. Zählen Sie die Zeiteinheiten, die das Programm im besten/schlechtesten Fall benötigt. Der schlechsteste Fall ergibt dann die Zykluszeit T.

17 Folie 65 Lösung: Förderband I Folie 66 Lösung: Förderband I Initialisierungs-/Hochlaufphase: fast immer bei einem automatisierten System vorhanden: Hier existieren noch keine Echtzeitanforderungen! min. Durchlaufzeit ohne Pakete: = 25ZE x inc 2 x inc inc c=read() 3 q.add(c) x=q.front() x=0 ja b!=b nein 1 x in {6,7} b!=b3 ja ja 4 mb2 mb Folie 67 Lösung: Förderband I Folie 68 Lösung: Förderband I max. Durchlaufzeit; Band wechselt immer, wenn ein Paket davor ist: 7 x inc 2 x inc = 37ZE 7 2 inc c=read() 3 q.add(c) x=q.front() x=0 ja b!=b nein 1 x in {6,7} b!=b3 ja ja 4 mb2 mb Hinweis: Das Programm wird normalerweise über einen Timer- Interrupt gestartet und 1x vollständig abgearbeitet. Es gibt also keinen Rückweg. Wichtig: Dabei wird stets der Worst-Case betrachtet! Der Interrupt würde also alle 37ZE kommen und das Programm 1x abarbeiten. Ggf. restliche Zeit wird gewartet.

18 Folie 69 Übung: Förderband II Folie 70 Lösung: Förderband II Schreiben Sie ein asynchrones Programm in Pseudo-Code, welches die Aufgabe erfüllt. Die einzelnen Prozesse sind hier unabhängig voneinander und kommunizieren über Ereignisse: Nach den Befehlen read und mbx (je 1ZE), senden die Geräte nach ihrer Ausführungszeit (2ZE bzw. 3 ZE) später asynchron eine Antwort. Die Inkrementierung der Förderbänder sei periodisch über einen Zeitgeber gesteuert. Überlegen Sie sich für die Prozesse sinnvolle Prioritäten, bevor Sie mit der Erstellung des Pseudo-Codes beginnen. Zählen Sie die Zeiteinheiten, die das Programm im besten/schlechtesten Fall benötigt. Der schlechsteste Fall ergibt dann die Zykluszeit T. I-Ereignis: Zeitgeber Aktion: inc(); Dauer: 1 Periode: T Priorität: 4 R-Ereignis: Zeitgeber Aktion: read.start(); Dauer: 1 Periode: Ergebnis wird zeigen: 16T Priorität: 3 D-Ereignis: read.ende Aktion: q.add(c); Dauer: 1 Periode: async. Priorität: 2 Folie 71 Lösung: Förderband II Folie 72 Lösung: Förderband II M-Ereignis: inctimer.ende Aktion: x=q.front(); (1) if (x!=0){ (1) if (x in {6,7}){ (1) mb2; } else { (1) mb3; } } Dauer: 2-4 Periode: Ergebnis wird zeigen: 16T Priorität: 1 A-Ereignis: Weiche durch Motor ausgerichtet Aktion: - Dauer: 0 (nur Anzeige) Periode: async. Priorität:? max. Durchlaufzeit (Band wechselt immer, wenn ein Paket davor ist): 19ZE I R I I D I I I I I I M I I R I I D I I I I I I M A Paket n-1 A Paket n Paket n+1 Warum ist das asynchrone Programm so viel schneller? Antwort: Dadurch, dass das Drehen des Motors und das Interpretieren des Barcodes parallel zum Inkrementieren statt finden kann! Man sieht jedoch auch, dass die asynchrone Zeit- Analyse wesentlich schwieriger ist! A

19 Folie 73 Beispiel: Werkstück-Simulation Anforderungen an (Echtzeit-)Betriebssysteme Folie 75 Grundlegende Aufgaben eines Betriebssystems Folie 76 Erweiterung (Veredelung) der Hardware Erweiterung (Veredelung) der Hardware Abstraktion der Hardware Verwaltung von Betriebsmitteln Hardware muß billig, schnell und zuverlässig sein -> Beschränkung auf das absolut Notwendige -> Folge: schwierige Programmierung ein Betriebssystem stellt komplexe Funktionen bereit, die die Anwendungsprogramme verwenden können * Beispiel: Schreiben auf Festplatte -> Das Betriebssystem findet automatisch freie Sektoren auf der Platte, legt Verwaltungsinformation an -> interne Struktur der Platte (Anzahl Köpfe, Zylinder, Sektoren, etc.) für Anwendung nicht mehr wichtig => Folge: erhebliche Vereinfachung der Programmierung

20 Folie 77 Abstraktion der Hardware Folie 78 Verwaltung von Betriebsmitteln PCs sind trotz ähnlicher Architektur im Detail sehr unterschiedlich, z.b.: - Einteilung des Adreßraums (Speicher, E/A-Controller) - verschiedenste E/A-Controller und Geräte Fallunterscheidung wird vom Betriebssystem vorgenommen Betriebssystem realisiert einheitliche Sicht für Anwendungen * Beispiel: Dateien abstrahieren Externspeicher -> für Anwendungen kein Unterschied zwischen Festplatte, Diskette, CD-ROM, USB-Stick, Netzlaufwerk,... -> UNIX: selbst Drucker wie Datei behandelt Betriebssystem realisiert eine virtuelle Maschine Betriebsmittel (Ressourcen): alles was eine Anwendung zur Ausführung braucht - Prozessor, Speicher, Geräte (Festplatte, Netzwerk,...) Rechner im Mehrprozeß- und Mehrbenutzerbetrieb: - mehrere Anwendungen verschiedener Benutzer werden quasi gleichzeitig ausgeführt Notwendig ist Fairness: gerechte Verteilung der Betriebsmittel Notwendig ist Sicherheit: Schutz der Anwendungen und Benutzer voreinander Folie 79 Mittler zwischen Anwendungen und Hardware Folie 80 Prozessmodell Essentiell: Anwendungen können nicht direkt (unkontrolliert) auf die Hardware zugreifen Unterstützende Hardware-Mechanismen: - Ausführungsmodi des Prozessors (System- und Benutzermodus) - Systemaufrufe, Ausnahmen, Unterbrechungen - Adreßumsetzung (virtueller Speicher) Umschalten durch Umladen der CPU-Register (incl. Program Counter) Beachte: Annahmen über die Geschwindigkeit der Ausführung sind nur bei Echtzeit- Betriebssystemen möglich!

21 Folie 81 Prozesse & Threads Folie 82 Typische Zugriffszeiten & Zuständigkeiten Prozeß: - Einheit des Ressourcenbesitzes und Schutzes Thread: - Einheit der Ausführung (Prozessorzuteilung) - Ausführungsfaden, leichtgewichtiger Prozeß - Innerhalb eines Prozesses existiert ein oder mehrere Threads: Folie 83 Ausführungsmodi einer CPU Folie 84 Interrupts Systemmodus: ausgeführtes Programm hat vollen Zugriff auf alle Rechnerkomponenten -> für das Betriebssystem Benutzermodus: eingeschränkter Zugriff -> Speicher nur über Adreßabbildung zugreifbar -> keine privilegierten Befehle z.b. Ein-/Ausgabe, Zugriff auf Konfigurationsregister Ausführung eines privilegierten Befehls im Benutzermodus führt zu einer Ausnahme (Exception, Software Interrupt): - CPU bricht gerade ausgeführten Befehl ab - CPU sichert Rückkehradresse (Adresse des Befehls) - Programmausführung wird an vordefinierter Adresse im Systemmodus fortgesetzt -> d.h. Verzweigung an eine feste Stelle im Betriebssystem - Betriebssystem behandelt die Ausnahme -> z.b. Abbruch des laufenden Prozesses - Rückkehrbefehl schaltet wieder in Benutzermodus

22 Folie 85 Interrupts Folie 86 Interrupts CPU kann auf externe, asynchrone Ereignisse reagieren spezielles Eingangssignal: Interrupt-Signal Signal wird jeweils nach Abarbeitung eines Befehls abgefragt; falls Signal gesetzt: - sichern des Program Counters im Keller (Rückkehradresse) - Umschalten in Systemmodus - Sprung an vordefinierte Adresse im Betriebssystem (Unterbrechungsbehandlungsroutine, interrupt handler) - Im Betriebssystem: Behandlung des Interrupts - Rückkehrbefehl schaltet wieder in Benutzermodus In der Regel mehrere Interrupts mit verschiedenen Prioritäten: - jedem Interrupt kann eine eigene Behandlungsroutine zugewiesen werden -> Tabelle von Adressen: Unterbrechungsvektor -> ggf. Unterbrechung aktiver Behandlungsroutinen Interrupts können maskiert ( ausgeschaltet ) werden -> privilegierter Befehl! Folie 87 Anforderungen echtzeitfähiger Betriebssystems Folie 88 Anforderungen echtzeitfähiger Betriebssystems Echtzeit-Betriebssysteme haben prinzipiell dieselben Aufgabe wie normale Betriebssysteme, aber mit speziellen Anforderungen: Deterministisches zeitliches Verhalten: - insbesondere bei zyklischer Einplanung von Aufgaben (Tasks) - unabhängig von der Last des Systems Bearbeitung vieler externer Ereignisse (Unterbrechungen): - definierte, kurze Antwortzeiten auf Unterbrechungen Geringer Ressourcenverbrauch (eingebettetes System!) Geringer Overhead - beim Zugriff auf Hardware bzw. technischen Prozeß - beim Taskwechsel, etc. Zuverlässigkeit - Robustheit gegenüber HW- und SW-Fehlern - ggf. Notbetrieb von Teilsystemen - Stabilität: falls nicht alle Fristen eingehalten werden können, müssen zumindest die wichtigsten Tasks ihre Fristen einhalten Multitasking-Fähigkeit - mit Prioritäten für Tasks (Prozesse oder Threads) Effiziente, schnelle Interprozeßkommunikation

23 Folie 89 Echtzeit-Betriebssystem vs. PC-Betriebssystem Folie 90 Echtzeit-Betriebssystem vs. PC-Betriebssystem Echtzeit-Betriebssysteme gewährleisten die Einhaltung von Zeitbedingungen Echtzeit-Betriebssysteme liegen im Allgemeinen als Bibliothek vor: - benötigte Module werden mit Anwendung gebunden und in einem ROM abgelegt Echtzeit-Betriebssysteme erlauben detaillierte Kontrolle/Anpassung durch Benutzer bzw. Programmierer, z.b.: - Task-Prioritäten - unterschiedliche -Verfahren - Einsatz von Schutzmechanismen - Art der Echtzeit-Betriebssysteme besitzen oft keine Datei-/Plattenverwaltung: - keine mechanischen Laufwerke vorhanden bzw. erlaubt - Datenträgerzugriff hat nichtdeterministisches Zeitverhalten teilweise aber Dateisysteme im Speicher (RAM oder Flash-ROM) häufig einfachere keine Auslagerung von Seiten oft nur Threads statt Prozesse - ggf. expliziter Speicherschutz zwischen Theads möglich Kein Mehrbenutzerbetrieb Folie 91 Alternative: Echtzeit-Erweiterungen Basis: herkömmliches PC-Betriebssystem mit gewohnter Bedienbarkeit und Treibern Erweiterungen unterstützen Echtzeit-Anwendungen; mögliche Erweiterungen sind: - Memory-Locking verhindert Auslagerung einer Seite auf Hintergrundspeicher - Deaktivierung von Caches erhöht die Vorhersagbarkeit auf Kosten der Performanz - Echtzeit- Strategien z.b. Linux: neue klassen - prioritätsgesteuertes FIFO/RoundRobin - höhere Priorität als Nicht-Threads - ist pro Thread wählbar Übersicht über -Verfahren

24 Folie 93 Was wird geschedult? Folie 94 Task-Modell Tasks werden geschedult! dies können Prozesse bzw. Threads sein (bei PC-Betriebssystem bzw. Echtzeit-System) Task ist normalerweise blockiert und wartet auf Aktivierung nach Aktivierung: Task führt Aufgabe aus und ruht dann wieder ein Task besitzt 4 mögliche Zustände: * ruhend (hat nichts zu tun) * bereit (hat was zu tun und wartet auf CPU) * rechnend (hat gerade die CPU) * blockiert (wartet auf Betriebsmittel) Folie 95 Zustände eines Tasks Folie 96 Zeitparameter Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben:

25 Folie 97 Zeitparameter Folie 98 Zeitparameter Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Folie 99 Zeitparameter Folie 100 Zeitparameter Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben:

26 Folie 101 Zeitparameter Folie 102 Zeitparameter Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Folie 103 Zeitparameter Folie 104 Zeitparameter Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben:

27 Folie 105 Zeitparameter Folie 106 Zeitparameter Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Das Zeitverhalten eines Task wird durch mehrere Parameter beschrieben: Folie 108 Teilaufgabe des Betriebssystems: Mehrprogammbetrieb Grundlagen der -Verfahren Gleichzeitige Abarbeitung meherer Tasks im schnellen Wechsel ist eine Auswahlstrategie: Welcher Prozeß darf als nächstes wie lange rechnen? -> Verwaltung des Betriebsmittels Prozessor Prozeßcharakteristik:

28 Folie 109 beeinflußt die Nutzbarkeit des Systems Folie 110 Betriebsarten eines Systems Beispiel: interaktives Programm (I) und Hintergrundprozeß (H) Darstellung als Gantt-Diagramm: Stapelverarbeitungs-Betrieb - System arbeitet nicht-interaktive Aufträge ab - häufig bei Großrechnern Interaktiver Betrieb - typisch für Arbeitsplatzrechner, Server Echtzeitbetrieb - Steueraufgaben, Multimedia-Anwendungen Folie 111 Kriterien für das (Benutzersicht) Folie 112 Kriterien für das (Systemsicht) Minimierung der Durchlaufzeit (Stapelbetrieb) - Zeit zwischen Eingang und Abschluß eines Jobs (inkl. aller Wartezeiten) Minimierung der Antwortzeit (Interaktiver Betrieb) - Zeit zwischen Eingabe einer Anfrage und Beginn der Ausgabe Einhaltung von Terminen (Realzeitbetrieb) - Ausgabe muß nach bestimmter Zeit erfolgt sein Maximierung des Durchsatzes (Stapelbetrieb) - Anzahl der fertiggestellten Jobs pro Zeiteinheit Optimierung der Prozessorauslastung (Stapelbetrieb) - prozentualer Anteil der Zeit, in der Prozessor beschäftigt ist Balance - gleichmäßige Auslastung aller Ressourcen Fairness - vergleichbare Prozesse sollten gleich behandelt werden Durchsetzung von Prioritäten - Prozesse mit höherer Priorität bevorzugt behandeln

29 Folie 113 Probleme der Kriterien Folie 114 Präemptiv?...sie sind nicht gleichzeitig erfüllbar! z.b. Prozessorauslastung kurze Antwortzeit -Ziele und -Verfahren sind von der Betriebsart abhängig - Stapelverarbeitung: hoher Durchsatz, gute Auslastung -> bevorzuge Aufträge, die freie Ressourcen nutzen - Interaktiver Betrieb: kurze Antwortzeiten -> bevorzuge Prozesse, die auf E/A gewartet haben und nun rechenbereit sind - Echtzeitbetrieb: Einhaltung von Zeitvorgaben -> bevorzuge Prozesse, deren Ausführungsfristen ablaufen Nicht-präemptives - Prozeß darf so lange rechnen, bis er freiwillig CPU aufgibt oder blockiert -> sinnvoll bei Stapelverarbeitung Präemptives - Scheduler kann Prozeß die CPU zwangsweise entziehen, wenn anderer Prozeß (mit höherer Priorität) rechenbereit geworden ist - nach Ablauf einer bestimmten Zeit -> unterstützt interaktive Systeme und Echtzeitsysteme Folie 115 -Zeitpunkte Folie 116 -Verfahren: FCFS - First Come, First Served bei Beendigung eines Prozesses bei freiwilliger CPU-Aufgabe eines Prozesses bei Blockierung eines Prozesses bei Erzeugung eines Prozesses bei E/A-Interrupt - evtl. werden blockierte Prozeße rechenbereit regelmäßig bei Timer-Interrupt Nicht-präemptives Verfahren Der am längsten wartende bereite Prozess darf als nächstes rechnen nach Aufhebung einer Blockierung reiht sich ein Prozeß wieder hinten in die Warteschlange ein