Nama : HANA ADILAH

NIM : 21120119120024
Kelas : B

Suatu resource-allocation graph dideskripsikan sebagai berikut.

 Himpunan P, R, dan E:
o P={ , , , , , }
o R={ , , , , }
o E = { R1→P1, P1→R2, R2→P2, P2→R3, P3→R3, P3→R4, R4→P6, R3→P6,
P6→R2, P5→R2, P5→R1, P4→R4, P7→R4, P7→R5, R5→P4 }
 Tiap-tiap resource memiliki satu anggota (instance)

Soal:
a. Gambarkan resource-allocation graph-nya.
b. Jelaskan status masing-masing proses P1. P2, P3. P4. P5. P6, dan P7.
c. Apakah terjadi deadlock pada graf tersebut? Jelaskan secara singkat.
d. Wait-for graph digambarkan sebagai graf tunggu atas proses-proses dengan meniadakan
hubungan antara proses (P) dan resource (R)-nya, sehingga suatu proses langsung
berhubungan dengan proses lain (misal: P1→P2, Pa→Pb, dan sebagainya). Dengan
deskripsi ini, gambarkan wait-for graph dari resource-allocation graph di atas.
Penyelesaian :
a.

b. Status masing- masing proses:

 sedang membawa resource
 sedang membawa resource
 sedang meminta resource
 sedang membawa resource
 sedang meminta resource
 sedang meminta resource
dan sedang meminta resource
dan sedang meminta resource
,dan
dan sedang meminta resource
, dan
, dan sedang membawa dan

c. Bisa terjadi deadlock, karena ada siklus pada graph, yaitu:


d.