/ Betriebssysteme & Prozesse
Semaphor-Ressourcenverwaltung
Aktuell verfügbare Ressourcen eines zählenden Semaphors: Verfügbar = Kapazität − Belegt.
01 · Eingabe
Semaphor-Ressourcenverwaltung berechnen
Aktuell verfügbare Ressourcen eines zählenden Semaphors: Verfügbar = Kapazität − Belegt.
Lösen für
- Verfügbar — Verfügbare Ressourcen
- Belegt — Belegte Ressourcen
- Kapazitaet — Kapazität
Verfügbar = Kapazität − Belegt
Belegt = Kapazität − Verfügbar
Kapazität = Verfügbar + Belegt
Worum geht es?
Ein zählender Semaphor schützt einen Pool von N gleichartigen Ressourcen. Sein Zählerwert gibt zu jedem Zeitpunkt an, wie viele Ressourcen noch frei sind — bei P (wait) wird heruntergezählt, bei V (signal) wieder hoch.
Die Formel beschreibt den unmittelbaren Zusammenhang zwischen initialer Kapazität, aktuell belegten Ressourcen und aktuell verfügbaren Ressourcen.
Die Formel
Verfügbar = Kapazität − Belegt
Umstellungen:
Belegt = Kapazität − Verfügbar
Kapazität = Verfügbar + BelegtDie Variablen
| Symbol | Bedeutung | Einheit | Erklärung |
|---|---|---|---|
| Kapazität | Kapazität | — | Initialer Semaphor-Wert (Gesamtkapazität). |
| Belegt | Belegte Ressourcen | — | Anzahl aktuell belegter Ressourcen. |
| Verfügbar | Verfügbare Ressourcen | — | Aktueller Semaphor-Zählerwert. |
Minimal-Beispiel
Drucker-Pool mit Kapazität 4, 3 belegt.
Verfügbar = 4 − 3
= 1Praxis-Beispiele
Beispiel 1 — Connection-Pool
Datenbank-Pool mit 20 Verbindungen, davon 17 in Benutzung.
Verfügbar = 20 − 17
= 3Beispiel 2 — Belegte aus Differenz
Kapazität 10, Verfügbar 4 — wie viele sind belegt?
Belegt = 10 − 4
= 6Beispiel 3 — Kapazität ermitteln
Werker-Pool meldet 5 frei und 11 belegt.
Kapazität = 5 + 11
= 16