18
Echtzeitsysteme (Subject) / Klausur (Lesson)
Advertisement
- Segmentierung logisch zusammenhängende Bereiche werden als Segmente bezeichnet, in denen die Adressräume eines Rechenprozesses abgebildet werden.
- Seitenorganisation Physikalischer Speicher ist wie logischer Adressraum in bereiche konstanter Größe unterteilt
- 3-Adress-Befehl beide Operanden und Ergebnis -> eigene Adresse
- 2-Adress-Befehl 1 Operand kommt aus Adresse mit Ergebnis
- Ein-Adress-Befehl der 2.Operand kommt aus einer Sonderadresse(PC) , in der auch das Ergebnis abgelegt wird.
- Eineinhalb-Adress-Befehl Ein Operand kommt aus einem Register mit einer kurzen Adresse.
- Null-Adress-Maschine Die beiden Operanden stehen in einem vordefinierten Speicherbereich(Stack). Der Befehl besteht nur aus einem Operationscode
- Mealy-Automat Übführung : Z(t+t0) = f(Xt,Zt) Ausgabe: Yt = g(Xt,Zt)
- Moore-Automat Überführung: Z(t+t0) = f(Xt,Zt) Yt= g(Zt)
- Wichtigste Konzepte -> Strukturierte Analyse zu Strukturierte Real-Time Analyse Aktivierung von Prozessen abhängig von systeminternen Prozessen Einführung des Konzepts der endlichen Automaten Verarbeitung von Kontrollflüssen
- Advertisement
- Rechtzeitigkeit Eregnisse dürfen Grenze nicht überschreiten bzw. Antworten dürfen dies nicht
- Gleichzeitigkeit teilprozesse können zeitlich und wirkungsmäßig parallel laufen -> Steuerungsprozesse müssen gleichzeitig laufen 1-Prozessor-System -> nur 1 Prozesser -> quasiparalleler Ablauf
- Scheduling Reihenfolge für Umschaltung der Prozesse wird vorher festgelegt -> folge-, ereignis, zeitgesteuert
- dynamisches Scheduling zuteilung erfolgt nach bedarf -> heuristische Scheduling algorithmen
- statisches scheduling Reihenfolge ist fest -> festes Schema
- schlossvariable vorbeugung gegen verklemmung -> verschluss von kritischen Abschnitt mit Schlossvariable und Schlossalgorithmus -> "Nur einer kann den Raum betreten und muss den Schlüssel wieder zurück legen" -> Nachteil : CPU-Zeit-Verbrauch
- semaphor Bei synchronisationsfall -> Einordnung in Warteschlange -> austritt bei best. eregnis -> kein verbrauch von cpu zeit
- Monitor Zusammenfassung aller kritischen Abschnitte in einer gemeinsamen Datenstruktur -->Zugrissfoperation im gegenseitigen Ausschluss