IUK01_02
bs
bs
-
- 1 / 7
-
Cartes-fiches
Entwurfskriterien der Architektur eines BS
- Konfigurierbarkeit Komponenten des BS austauschen und an-passen (v.a. für veränderte Hardwar
- Skalierbarkeit
- Zuverlässigkeit und Fehlertoleranz
- Modularität und Portierbarkeit
- Erweiterbarkeit
Was bedeutet Verklemmung? Die 4 Gegen-massnahmen nennen und erklären
2 Prozesse warten wechselseitig aufeinander
Ursachen: Exclusive Nutzung zweier Ressourcen
Gegenmaßnahmen:
• zu Beginn alle Ressourcen reservieren
• verhindern
• vermdeiden
• erkennen und beseitigen
• ignorieren
Präemptive Scheduling Verfahren
BS kann vorzeitig einen Prozess unterbrechen. Verdränung durch Zeitunterbrechung
− Round Robin (Zeitscheibe, Verhungern un-wahrscheinlich)
− Earliest Deadline First (Prozess mit der nächsten Deadline zuerst)
Verteilte Verarbeitung
Verteiltes BS= Komplettes BS befindet sich verteilt auf unterschiedlichen Rechnern
• Netzwerk BS = Bestimmte Rechner überneh-men bestimmte Aufgaben. Gemeinsame Res-sourcennutzung.
• Verteilte Verarbeitung: Mehrere Rechner mit (evtl. mehreren CPUS) arbeiten an einem Auf-trag zusammen.
Statisches vs. Dynamsiches Scheduling
• Statisches: Planung des zeitlichen Ablaufs der Tasks erfolgt vor der Ausführung; Berücksich-tigung von Informationen über Taskset, Dead-lines, Ausführungszeiten, Reihenfolgebezie-hungen, Ressourcen; Laufzeit- Overhead mi-nimal; determiniertes Verhalten
• Dynamisches: Organisation des zeitlichen Ab-laufs während der Ausführung der Tasks; er-heblicher Laufzeit-Overhead
Präemptiv vs. Nicht-Präemptiv
Präemptiv: Neuvergabe der Prozesse erst wenn der Prozess von selbst wieder an den Kernel zurückgibt
• Vorteile: weniger Rechnerkapazität für Scheduling und einfache Realisierung
• Nachteile: Prozess kann Rechner blockieren, kein „Multitasking“
• Strategie: First Come – First Served, Shortest Job First
Scheduler / Dispatcher
Scheduler: Wählt den Prozess anhand bestimmer Kriterien aus
Dispatcher: Macht den Kontextswisch. Führt also die Entscheidung des Schedulers aus und sorgt für den Prozesswechsel
