| [gesichtete Version] | [gesichtete Version] |
Kwastg (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
|||
| (3 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
<p> | <p> | ||
Zunächst die Definition: | Zunächst die Definition: | ||
| Zeile 8: | Zeile 6: | ||
== Definition: Mutex == | == Definition: Mutex == | ||
<p> | <p> | ||
<loop_index>Mutex</loop_index> | <loop_index id="5fa9786bb0946">Mutex</loop_index> | ||
<loop_area type="definition"> | <loop_area type="definition"> | ||
<p> | <p> | ||
| Zeile 23: | Zeile 21: | ||
<br /> | <br /> | ||
<p> | <p> | ||
<loop_index>mutal exclusion | <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. | 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> | ||
<p> | <p> | ||
Der folgende Abschnitt erläutert den [[Wechselseitiger Ausschluss|wechselseitigen Ausschluss]]. | |||
</p> | </p> | ||
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