Semaphor (Informatik)

Semaphore dienen dazu eine "Parallele Bearbeitung" von Prozessen zu verhindern. (Siehe auch Race Condition)

Dies funktioniert so, dass eine Variable (eine Semaphor) definiert wird auf die alle Prozesse / Threads zugreifen könnnen.

Dieser Wert wird zum Beispiel mit 1 initialisiert. Diese Semaphor wird abgefragt. Wenn sie den Wert < 1 hat, wartet der Prozess. Ist der Wert 1 so wird er um eins reduziert (oder auf 0 gesetzt) und der Prozess kann weiter gehen.

Am Ende setzt der Prozess den Wert wieder auf 1.

Das Betreibssystem muss eine Atomare Aktion dafür zur Verfügung stellen.

Übrigens: Die PlusPedia ist NICHT die Wikipedia.
Wir sind ein gemeinnütziger Verein, PlusPedia ist werbefrei. Wir freuen uns daher über eine kleine Spende!

1 Links und Quellen

1.1 Siehe auch

Mutex – Oberbegriff für Verfahren, die wechselseitigen Ausschluss von Datenzugriffen ermöglichen.
Monitor – ein programmiersprachliches Konzept zur Prozesssynchronisation.
Jacketing – die Möglichkeit, einen blockierenden Systemaufruf zu umgehen.
Bolt-Variable – Variante des Semaphors zur flexibleren Realisierung eines Read-Write-Lock.