Prozesse und Ressourcen in Betriebssystemen

Question 1

Blocking, Deadlocks, Starvation (Definition)

Answer 1

Gegeben sein ein System mit der Menge PS = {P1, …, Pn} von potentiell gleichzeitig aktiven Prozessen.

1. Ein Prozess P e PS ist permanent blockiert, falls die Regel R die als nächstes auszuführende Aktion von P wegen fehlender Aktionen anderer Prozesse aus PS dauerhaft nicht mehr erlaubt.
2. Eine Teilmenge DS (teilmenge) PS ist ein Deadlock, wenn alle Prozesse von D wegen zyklischen Wartens auf Ressourcen, die andere Prozesse aus D halten, permanent blockiert sind.
3. Ein Prozess P e PS wird unfair behandelt - leidet unter Starvation - wenn P, obwohl die Regel R die weitere Ausführung zwischenzeitlich erlauben würde, unendlich lange nicht weiter ausgeführt wird.