Semaphor

Zählerbasiertes Synchronisationsprimitiv für gemeinsame Ressourcen.

A semaphore is a more flexible synchronization tool than a mutex. It maintains a counter representing the number of available resources. The 'wait' operation decrements the counter, and the 'signal' (or post) operation increments it. A binary semaphore (counter 0 or 1) functions similarly to a mutex.

        graph LR
  Center["Semaphor"]:::main
  Rel_mutex["mutex"]:::related -.-> Center
  click Rel_mutex "/terms/mutex"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

      

🧠 Wissenstest

1 / 1

🧒 Erkläre es wie einem 5-Jährigen

Wie eine Anzeige im Parkhaus. Wenn Plätze frei sind (>0), fährst du rein und der Zähler sinkt. Wenn 0, musst du warten.

🤓 Expert Deep Dive

Dijkstras Erfindung. Löst Producer-Consumer-Probleme. Gefahr von Deadlocks bei falscher Reihenfolge.

📚 Quellen