Fachrat Informatik - Forum

Indem du den Algorithmus ausführst. In jeder Schleife terminiert ja ein Prozess. Wenn alle Prozesse terminieren, ist der Zustand sicher und du hast deine gesuchte Reihenfolge. (Keine Gewähr auf Richtigkeit.)

Quoted from "SammysHP"

Indem du den Algorithmus ausführst. In jeder Schleife terminiert ja ein Prozess. Wenn alle Prozesse terminieren, ist der Zustand sicher und du hast deine gesuchte Reihenfolge. (Keine Gewähr auf Richtigkeit.)

Soweit ist der Ansatz schon richtig.

Du musst gucken welche Prozesse aus Vektor B du terminieren kannst. Dazu benötigst du aus der gleichen Zeile des N-Vektors den Ressourcen-Bedarf.
Wenn der Ressourcen-Bedarf gleich oder kleiner der verfügbaren Ressourcen (v - Vektor) ist, kannst du den Prozess terminieren. Dann addierst du die Ressourcen aus
Vektor N auf den v-Vektor und "streichst" den Prozess aus den Vektoren. Das machst du solange bis entweder alle Prozesse terminiert wurden oder du keine weiteren
Prozesse terminieren kannst.

Der Zustand ist stabil, wenn die Ressourcen am Ende mit den gesamt verfügbaren übereinstimmt.
Und es keine weiteren Prozesse mehr gibt. //Hiermit bin ich mir nicht ganz sicher

Die Reihenfolge der Prozesse ist die Terminierungsreihenfolge, wobei diese nicht immer eindeutig sein muss.

Bitte nicht für jeden Kram einen gleichnamigen Thread eröffnen.

Weil fjen dafür gesorgt hat, das meine ausführliche Antwort nach /dev/null ging, hier nochmal kurz:

Wo klemmt es? Skript und Übungsfolien sollten alles genau erklären.
Zusammenfassung: Wie FIFO, wenn referenced Bit gesetzt, dieses zurücksetzen und am Ende wieder rein. Dann nächste Seite anschauen.