« »

Ressourcenallokationsgraph

Gegeben ist ein Ressourcenallokationsgraph im angegebenen Zustand.

Ressourcenallokationsgraph: R1 → P1 → R2, P2 → R2, R3 → P3 → R2, R2 → P4 → R5, P5 → R5, P6 → R6 → P7 → R4 → P4

Diese Aufgabe war Teil der Klausur im Sommersemester 2025 (Ersttermin).

a)

Level 1: Wissen

Enthält der Graph ein Deadlock? Falls ja, welche Prozesse und Ressourcen sind daran beteiligt? Falls nein, welche Aktion eines Prozesses würde zu einem Deadlock führen?

Lösung

Kein Deadlock enthalten.

Mögliche Aktionen, um ein Deadlock zu erzeugen:

  • P4 fordert R6 an
  • P4 fordert R1 an
  • P4 fordert R3 an

Lernziele

In dieser Aufgabe …

  • üben die Studierenden das Lesen von Ressourcenallokationsgraphen.