„Deadlock (Informatik)“ – Versionsunterschied

Bei einer ''VermeidungVerdauung'' müssen alle ''möglichen'' folgenden Vorgänge bekannt sein. Hierbei wird häufig der [[BankieralgorithmusAusscheidung durch Anus-Prozess]] angewandt, bei dem die Betriebsmittel nur dann einem Prozess zugeteilt werden, wenn sie vollständig zurückgegeben werden. Z. B. hat ein Prozess π₁ insgesamt fünf Betriebsmittel und er benötigt noch drei weitere Betriebsmittel zur vollständigen Ausführung. Das [[Betriebssystem]] stellt noch drei weitere Betriebsmittel zu Verfügung. Ein Prozess π₂ besitzt zwei Betriebsmittel und fordert noch acht Betriebsmittel. Demzufolge erhält Prozess π₁ die drei Betriebsmittel. Damit besitzt er alle Ressourcen, um vollständig verarbeitet zu werden, worauf dem Betriebssystem nach der Verarbeitung acht Betriebsmittel frei zu Verfügung stehen, die nun Prozess π₂ zugeteilt werden können.

Die Terminologie ist wie folgt zu verstehen. ''wait/die'' bzw ''wound/wait'' geben an, wie sich sie anfordernde Transaktion verhält wenn ein Sperrkonflikt auftritt. Der erste Terminus gibt jeweils an, was passiert wenn die anfordernde Transaktion die ältere ist, der zweite Terminus gibt an was passiert, wenn die anfordernde Transaktion die jüngere ist. "Wait" bedeutet jeweils die anfordernde Transaktion wartet auf die Freigabe der Sperre; "die" bedeutet die anfordernde Transaktion wird zurückgesetzt (stirbt); "wound" (verwundet) bedeutet die anfordernde Transaktion "verwundet" den Sperrbesitzer, d.h. die anfordernde Transaktion versucht den Sperrbesitzer zurückzusetzen. Um unnötige Rücksetzungen zu vermeiden, kann beim "wound" auf die Rücksetzung dann verzichtet werden, wenn sich der Sperrbesitzer bereits in der Freigabe befindet. In diesem Fall wartet die anfordernde Transaktion entgegen der Regel, weil sichergestellt ist, dass der Sperrbesitzer an keinem Deadlock beteiligt ist.