Proses P Proses Q
... ...
Get A Get B
... ...
Get B Get A
... …
Release A Release B
... ...
Release B Release A
... ...
fatal region
Proses P Proses Q
... ...
Get A Get B
... ...
Release A Get A
... …
Get B Release B
... ...
Release B Release A
... ...
P1 P2
... ...
Request 80 Kbytes; Request 70 Kbytes;
... ...
Request 60 Kbytes; Request 80 Kbytes;
P1 P2
... ...
saling
Receive(P2); Receive(P1); menunggu
... ...
Send(P2, M1); Send(P1, M2);
2
3 c b
d a 1
4
TIDAK
Tidak
Deadlock
Sistem Operasi – CII2H3/2023 # 20
Deadlock?
Deadlock
Sistem Operasi – CII2H3/2023 # 21
Deadlock?
Tidak
Deadlock
Tidak
Deadlock
Sistem Operasi – CII2H3/2023 # 23
Strategi Penanganan Deadlock
2. Deadlock avoidance
• Dilakukan pemilihan langkah yang
dinamis untuk mencegah terjadinya
deadlock berdasarkan alokasi resource
saat itu → pada saat eksekusi proses
3. Deadlock detection
• Mendeteksi adanya kondisi 1-3 dan circular wait, kemudian dilakukan
langkah-langkah penanganan → pada saat eksekusi proses
n
R j C( n +1) j + Cij untuk semua j
i =1
X6 X2 X0 X1
X0 X1