bs


Patrick Wayne
Karten
7
Lernende
1
Sprache
Deutsch
Kategorie
Informatik
Stufe
Universität
Erstellt / Aktualisiert
03.02.2015 / 03.02.2015

Lernkarten

Entwurfskriterien der Architektur eines BS

  1. Konfigurierbarkeit Komponenten des BS austauschen und an-passen (v.a. für veränderte Hardwar
  2. Skalierbarkeit
  3. Zuverlässigkeit und Fehlertoleranz
  4. Modularität und Portierbarkeit
  5. 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

Lernen