Betriebssysteme - Gegenseitiger Ausschluss
AI Ba Sem2
AI Ba Sem2
Parallelität
echte P. setzt mehrere Prozessoren
Nebenläufigkeit
bezeichneit die (kausale) Eigenschaft von Prozessen, ohne gegenseitige Beeinflussung ablaufen zu können, z.B auch zeitversetzt auf einem Prozessor
Multiprogamming = Mehrprogrammbetrieb
- eigentlich Gegensatz zum Einprogrammbetrieb
- Nebenläufigkeit auf Einprozessorsystemen
- Ziel: Bessere Prozessorauslastung
Multiprocessing = Mehrprozess[or]betrieb
- Mehrere Prozesse gleichzeitig laufend -> echte Parallelität
- Verwaltung mehrere Prozesse in einem Mehrprozessorsystem
Distributed System
= Verteilte Verarbeitung, Verteiltes System
Verwaltung mehrere Prozesse auf mehreren, verteilten Computersystemen (Clustern)
Interaktiver Betrieb
- Benutzer stellt Teilaufgaben im Wechsel mit Antworten des Systems
- Benutzer beeinflusst den Ablauf durch Interaktion
- Dialogführung <-> Verarbeitung
Mutex-sinnvolle Implementierung
Welche Threads bzw. müssen das gleiche Mutex-Objekt benutzen?
Alle T & P deren kritische Abschnitte dieselbe Ressource betreffen
Für beliebige Anzahl von Threads (bzw. Prozessen) wird der gleiche Code implementiert
BS1_Mutex critSection;
- /*Thread mit Mutex-Objekt */
- ...
- // beinhaltet aktives Warten
- critSection.enter();
- //Beginn kritischer Abschnitt
- ...
- // Ende kritischer Abschnitt
- critSection.leave();
Kenntnisgrad: keine Kenntnis voneinander
Beziehung: Wettstreit
Gegenseitiger Einfluss: Ergebnisse der Prozesse wechselseitig unabhängig, zeitliche Beeinflussung
Probleme: Wechselseitiger Ausschluss, Verklemmung Verhungern
Kenntnisgrad: Indirekt (z.B. über gemeinsames Objekt)
Beziehung: Kooperation durch Teil
Gegenseitiger Einfluss: Ergebnisse können von anderen abhängen, zeitliche Beeinflussung
Probleme: Wechselseitiger Ausschluss, Verklemmung, Verhungern, Dateninkohärenz
Kenntnisgrad: Direkte Kommunikation
Beziehung: Kooperation durch Kommunikation
Gegenseitiger Einfluss: Ergebnisse von anderen Prozessen abhängig, zeitliche Beeinflussung
Probleme: Verklemmung Verhungern
-
- 1 / 12
-
Cartes-fiches
Parallelität
echte P. setzt mehrere Prozessoren
Nebenläufigkeit
bezeichneit die (kausale) Eigenschaft von Prozessen, ohne gegenseitige Beeinflussung ablaufen zu können, z.B auch zeitversetzt auf einem Prozessor
Multiprogamming = Mehrprogrammbetrieb
- eigentlich Gegensatz zum Einprogrammbetrieb
- Nebenläufigkeit auf Einprozessorsystemen
- Ziel: Bessere Prozessorauslastung
Multiprocessing = Mehrprozess[or]betrieb
- Mehrere Prozesse gleichzeitig laufend -> echte Parallelität
- Verwaltung mehrere Prozesse in einem Mehrprozessorsystem
Distributed System
= Verteilte Verarbeitung, Verteiltes System
Verwaltung mehrere Prozesse auf mehreren, verteilten Computersystemen (Clustern)
Interaktiver Betrieb
- Benutzer stellt Teilaufgaben im Wechsel mit Antworten des Systems
- Benutzer beeinflusst den Ablauf durch Interaktion
- Dialogführung <-> Verarbeitung
Mutex-sinnvolle Implementierung
Welche Threads bzw. müssen das gleiche Mutex-Objekt benutzen?
Alle T & P deren kritische Abschnitte dieselbe Ressource betreffen
Für beliebige Anzahl von Threads (bzw. Prozessen) wird der gleiche Code implementiert
BS1_Mutex critSection;
- /*Thread mit Mutex-Objekt */
- ...
- // beinhaltet aktives Warten
- critSection.enter();
- //Beginn kritischer Abschnitt
- ...
- // Ende kritischer Abschnitt
- critSection.leave();
Kenntnisgrad: keine Kenntnis voneinander
Beziehung: Wettstreit
Gegenseitiger Einfluss: Ergebnisse der Prozesse wechselseitig unabhängig, zeitliche Beeinflussung
Probleme: Wechselseitiger Ausschluss, Verklemmung Verhungern
Kenntnisgrad: Indirekt (z.B. über gemeinsames Objekt)
Beziehung: Kooperation durch Teil
Gegenseitiger Einfluss: Ergebnisse können von anderen abhängen, zeitliche Beeinflussung
Probleme: Wechselseitiger Ausschluss, Verklemmung, Verhungern, Dateninkohärenz
Kenntnisgrad: Direkte Kommunikation
Beziehung: Kooperation durch Kommunikation
Gegenseitiger Einfluss: Ergebnisse von anderen Prozessen abhängig, zeitliche Beeinflussung
Probleme: Verklemmung Verhungern
