3.2.11.3.2 Zählsemaphor

[gesichtete Version][gesichtete Version]
Zeile 1: Zeile 1:
=Zählsemaphor=
=Zählsemaphor=
<p>
Zunächst die Definition:
</p>
<br />
== Definition: Zählsemaphor ==
<p>
<loop_index>Zählsemaphor</loop_index>
<loop_area type="definition">
<p>
Unter einem '''Zählsemaphor''' versteht man einen [[Semaphore|Semaphor]], der den Zugriff auf eine beschränkte Anzahl eines Betriebsmittels regelt.
</p>
</loop_area>
</p>
<p>
<p>
Ein Zählsemaphor ist geeignet, um eine begrenzte Anzahl von "Irgendwas" zu verwalten. Dieses "Irgendwas" kann entsprechend seiner Anzahl genutzt werden, aber nicht darüber hinaus. Der Zugriff auf "Irgendwas" stellt deshalb einen [[Kritischer Abschnitt|kritischen Abschnitt]] dar, und muss geschützt werden.
Ein Zählsemaphor ist geeignet, um eine begrenzte Anzahl von "Irgendwas" zu verwalten. Dieses "Irgendwas" kann entsprechend seiner Anzahl genutzt werden, aber nicht darüber hinaus. Der Zugriff auf "Irgendwas" stellt deshalb einen [[Kritischer Abschnitt|kritischen Abschnitt]] dar, und muss geschützt werden.

Version vom 6. Februar 2015, 14:34 Uhr

Zählsemaphor

Zunächst die Definition:


Definition: Zählsemaphor

Definition

Unter einem Zählsemaphor versteht man einen Semaphor, der den Zugriff auf eine beschränkte Anzahl eines Betriebsmittels regelt.

Ein Zählsemaphor ist geeignet, um eine begrenzte Anzahl von "Irgendwas" zu verwalten. Dieses "Irgendwas" kann entsprechend seiner Anzahl genutzt werden, aber nicht darüber hinaus. Der Zugriff auf "Irgendwas" stellt deshalb einen kritischen Abschnitt dar, und muss geschützt werden.

Beispiel

In einer Bibliothek stehen beispielsweise fünf Ausgaben des Buchs Tanenbaum 2009. Damit können maximal fünf Personen dieses Buch ausleihen. Das "Irgendwas" ist in diesem Beispiel das Buch. Eine Person repräsentiert einen Prozess.

Solange noch Ausgaben des Buchs in der Bibliothek vorhanden sind, kann es ausgeliehen werden. Sind alle Ausgaben verliehen, so muss die nächste ausleihwillige Person so lange warten, bis (mindestens) ein Buch abgegeben wurde, der Ausleihvorgang dafür also beendet wurde.