Betriebssysteme

Prozessverwaltung

notwendigen Bedingungen für Deadlocks

1. mutual exclusion Die Betriebsmittel sind exklusiv benutzbar, d.h. die ein Betriebsmittel benutzen-
den Prozesse schließen sich gegenseitig von der Benutzung dieses Betriebsmittels aus.
2. wait vor Ein Prozess, der neue Betriebsmittel anfordert, wartet auf die Freigabe dieser Betriebsmit-
tel, ohne bereits belegte Betriebsmittel freizugeben.
3. no preemption Bereits zugeteilte Betriebsmittel können dem jeweiligen Prozess nicht von einer
höheren Instanz entzogen werden.
4. circular wait Es gibt eine geschlossene Kette von Prozessen, in der jeder Prozess auf Zuteilung von
Betriebsmitteln wartet, die von seinem Vorgänger belegt sind.

Diskussion