③ Prozess-Synchronisation
③ Prozess-Synchronisation
Auf einen Blick
Notes in diesem Kapitel
- Prozess-Kommunikation — konkurrierend vs. kooperierend, IPC
- Race Conditions — wenn das Ergebnis vom Timing abhängt
- Kritischer Abschnitt & Mutual Exclusion — die zu schützende Code-Strecke
- Spinlocks — aktives Warten per TestAndSet
- Semaphoren — passives Warten mit Warteschlange
- Deadlocks — die 4 Bedingungen & Behandlung
- Philosophenproblem — das klassische Lehrbeispiel
Roter Faden
Aus paralleler Prozess-Kommunikation entstehen Race Conditions. Die Lösung ist der Schutz des kritischen Abschnitts durch wechselseitigen Ausschluss. Dafür gibt es zwei Wartestrategien: aktiv (Spinlocks) und passiv (Semaphoren). Wer Sperren ungeschickt kombiniert, erzeugt Deadlocks — anschaulich im Philosophenproblem. Eng verwandt ist Scheduling (Kapitel 4), das die CPU als Ressource „synchronisiert".
Drei Grundformen (Praxis)
- aktives Warten per Spinlocks
- passives Warten mittels Semaphoren
- Message Passing im verteilten Fall (kein gemeinsamer Speicher)
← Kapitel 2 · Kapitel 4 → ����������������������������������������������������������������������������
name {
<big>**Buy me a coffee ☕**</big>
<span style="font-size: 0.6em;">Diese Website zu hosten hat mich 12$ gekostet 😭<span>
}
type link
action https://paypal.me/joelkowylin