| [unmarkierte Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Kwastg (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (16 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
=Mutex= | <p> | ||
Zunächst die Definition: | |||
</p> | |||
<br /> | |||
== Definition: Mutex == | |||
<p> | |||
<loop_index id="5fa9786bb0946">Mutex</loop_index> | |||
<loop_area type="definition"> | |||
<p> | |||
Unter einem '''Mutex''' (als Abkürzung für '''MUTual EXclusion''', auf deutsch: '''gegenseitiger Ausschluss''') versteht man einen [[Semaphore#Definition:_Binärer_Semaphor|binären Semaphor]]. | |||
</p> | |||
</loop_area> | |||
</p> | |||
<br /> | |||
<p> | |||
Mit dieser Definition geht einher, dass ein Mutex eine ganzzahlige Variable besitzt, welche nur die Werte 0 und 1 annehmen darf. Ebenso besitzt er eine Warteschlange, sowie die <span style="font-family:Courier">P()</span>- und <span style="font-family:Courier">V()</span>-Operation. | |||
</p> | |||
<br /> | |||
<p> | |||
<loop_index id="5fa9786bb0950">mutal exclusion</loop_index><loop_index id="5fa9786bd76b3">gegenseitiger Ausschluss</loop_index><loop_index id="5fa9786bd76b8">wechselseitiger Ausschluss</loop_index> | |||
Ein [[Semaphore#Definition:_Binärer_Semaphor|binärer Semaphor]] oder Mutex ist geeignet, um [[Kritischer Abschnitt|kritische Abschnitte]] vor gleichzeitigem Betreten zu sichern. Man spricht in diesem Zusammenhang von einem ''wechselseitigen Ausschluss'' (auf englisch: ''mutual exclusion'') der beteiligten Prozesse. | |||
</p> | |||
<p> | |||
Der folgende Abschnitt erläutert den [[Wechselseitiger Ausschluss|wechselseitigen Ausschluss]]. | |||
</p> | |||
<div class="autoit_do_not_print"> | |||
<br /> | |||
<hr /> | |||
<sub>Diese Seite steht unter der [http://creativecommons.org/licenses/by/3.0/deed.de Creative Commons Namensnennung 3.0 Unported Lizenz] [http://creativecommons.org/licenses/by/3.0/deed.de http://i.creativecommons.org/l/by/3.0/80x15.png] | |||
</sub> | |||
</div> | |||
Zunächst die Definition:
Unter einem Mutex (als Abkürzung für MUTual EXclusion, auf deutsch: gegenseitiger Ausschluss) versteht man einen binären Semaphor.
Mit dieser Definition geht einher, dass ein Mutex eine ganzzahlige Variable besitzt, welche nur die Werte 0 und 1 annehmen darf. Ebenso besitzt er eine Warteschlange, sowie die P()- und V()-Operation.
Ein binärer Semaphor oder Mutex ist geeignet, um kritische Abschnitte vor gleichzeitigem Betreten zu sichern. Man spricht in diesem Zusammenhang von einem wechselseitigen Ausschluss (auf englisch: mutual exclusion) der beteiligten Prozesse.
Der folgende Abschnitt erläutert den wechselseitigen Ausschluss.
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png