Betriebssysteme

Prozessverwaltung

Bankers Algorithmus

Es muss zu Beginn eines Prozesses bekannt sein, wie viele BM ein Prozess maximal benötigen wird. Dann werden die Betriebsmittel so verteilt, dass ein Prozess mit den übrigen BMs immer fertig werden kann, dieser Zustand wird als Safe bezeichnet. Wenn dies nicht der Fall ist wird die Zuteilung nicht gestattet. So sollten keine Deadlocks auftreten, allerdings ist diese Prozedur auch sehr rechenintensiv.

Diskussion