Deadlock

Keadaan dimana 2 atau lebih proses saling menunggu meminta resources untuk waktu yang tidak terbatas lamanya. Analoginya seperti pada kondisi jalan raya dimana terjadi kemacetan parah. Deadlock adalah efek samping dari sinkronisasi, dimana satu variabel digunakan oleh 2 proses.

Model Deadlock

Model Deadlock

Penyebab Deadlock

• Mutual Exclusion
• Hold and Wait
• Circular Waiting
• No Preemption

Strategi mengatasi Deadlock

• Prevention : memastikan paling sedikit satu penyebab Deadlock tidak berlaku

• Avoidance : sistem menolak request terhadap resource yang berpotensi deadlock, Algoritma Banker

• Detection and Recovery : membiarkan Deadlock terjadi, lalu mendeteksinya, kemudian melakukan recovery, Algoritma Ostrich