Definisi
Deadlock adalah suatu kondisi menunggu (wait) suatu kejadian (event) yang tidak akan pernah terjadi.
Model Deadlock
2 proses dan 2 sumber daya
Syarat Terjadinya Deadlock
- mutual exclusion
- hold & wait
- non preemption
- menunggu sirkular
3 syarat pertama : necessary condition
Metode Mengatasi Deadlock
- pencegahan
- penghindaran
- deteksi & recovery
Contoh deadlock : hang
Havender : Cara mengatasi deadlock adalah dengan memutus salah satu syarat terjadinya deadlock (pencegahan)
- setiap proses harus meminta sumber daya atau tidak sama sekali
- jika proses telah meminta sumber daya tertentu, untuk permintaan berikutnya proses harus melepas dulu sumber daya yang dipegangnya. Jika diperlukan, proses meminta kembali, sekaligus dengan sumber daya yang baru.
- beri pengurutan linier terhadap tipe-tipe sumber daya pada semua proses, yaitu jika proses telah dialokasikan suatu tipe sumber daya, proses hanya boleh berikutnya meminta sumber daya-sumber daya tipe pada urutan yang berikutnya.
Sumber: Pak Jajang Kusnendar