Betriebssysteme (Betriebssystemtheorie) - Kapitel 4 - Synchronisation

Inhalte von Dr. E. Nadobnyh

4.1. Einführung

Grundbegriffe

1) Eine Nebenläufigkeit ist die parallele bzw. pseudoparallele Ausführung von Prozessen. Es gibt zwei Formen von

1. voneinander unabhängige Prozesse, die nur um die gemeinsamen Betriebsmittel konkurrieren,

1. voneinander abhängige Prozesse, die zur Erfüllung einer gemeinsamen Aufgabe kooperieren.

2) IPC (interprocess communication) ist eine Kooperation zwischen Prozessen oder Threads. IPC ist ein Oberbegriff für Synchronisation und Kommunikation.

3) Eine Synchronisation ist eine zeitliche Abstimmung der abhängigen Prozesse.

4) Eine Kommunikation ist ein Datenaustausch zwischen abhängigen Prozessen.

Klassifikation

Problem des wechselseitigen Ausschlusses

Synonyme: gegenseitiger Ausschluss, Mutual-Exclusion-Problem, Counter-Problem.

Das Problem entsteht im System mit mehreren Prozessen, die die gemeinsamen Ressourcen ändern können.

Eine verlorene Aktualisierung (Lost-Update) ist ein Datenverlust beim unkoordinierten Zugriff auf eine Ressource von mehreren nebenläufigen Prozessen.

Ein zeitkritischer Ablauf (Race Condition) ist eine Situation, bei der mehrere Prozesse:

1. gemeinsame Betriebsmittel nutzen und

1. das Ergebnis der Nutzung von der zeitlichen Reihenfolge der Operationen abhängt.

⇒ Demo 1.

---

CategoryBSys