[gesichtete Version] | [gesichtete Version] |
(→Mutex) |
|||
Zeile 24: | Zeile 24: | ||
<p> | <p> | ||
<loop_index>mutal exclusion|gegenseitiger Ausschluss|wechselseitiger Ausschluss</loop_index> | <loop_index>mutal exclusion|gegenseitiger Ausschluss|wechselseitiger Ausschluss</loop_index> | ||
Ein binärer Semaphor 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> | ||
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()-Operationen.
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.
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png