Deadlock 

1. Pengertian Deadlock 
• Sekumpulan proses berkondisi deadlock bila setiap proses yang berada di kumpulan itu menunggu suatu kejadian yang hanya dapat dilakukan proses lain yang juga berada di kumpulan itu.
• Deadlock terjadi ketika proses-proses mengakses sumber daya secara eksklusif.



2. Syarat-syarat bagi terjadinya Deadlock
Coffman, et al, [Cof-71] menyatakan empat syarat terjadinya deadlock, yaitu:
• Mutual exclusion (mutual exclution condition).
Sumber daya saat itu di berikan pada tepat satu proses.

• Kondisi genggam dan tunggu (hold and wait condition).
Proses-proses yang sedang menggenggam, menunggu sumber daya – sumber daya baru. 

• Kondisi non-preemption (non-preemption condition).
Sumber daya yang sebelumnya diberikan tidak dapat diambil paksa dari proses yang sedang menggenggamnya.

• Kondisi menunggu secara sirkuler (circular wait condition).
Harus terdapat rantai sirkuler dari dua proses atau lebih, mesing-masing menunggu sumber daya yang digenggam oleh anggota berikutnya pada rantai itu.



3. Metode-metode mengatasi deadlock
• Metode pencegahan terjadinya deadlock (deadlock prevention).
Metode ini berkaitan dengan pengkondisian system sehingga menghilangkan kemungkinan terjadinya deadlock.

• Metode penghindaran terjadinya deadlock (deadlock avoidance).
Tujuan metode ini adalah menghindarkan kondisi-kondisi yang paling mungkin menimbulkan deadlock agar memperoleh utlisasi sumber daya yang lebih baik.

• Metode deteksi dan pemulihan dari deadlock (deadlock detection and recovery).
Metode deteksi digunakan pada system yang mengijinkan terjadinya deadlock.



4. Pencegahan deadlock.
Menurut Havander [Hav-68]
• Tiap proses harus meminta semua sumber daya yang di perlukan sekaligus dan tidak berlanjut sampai semuanya diberikan.
• Jika proses telah sedang memegang sumber daya tertentu, untuk permintaan berikutnya proses harus melepas dulu sumber daya yang dipegangnya.
• Memberi pengurutan linear terhadap tipe-tipe sumber daya pada semua proses.

Gambar Graph Deadlock. 

Demikian sekilas tentang deadlock, penyebab juga penanganan deadlock, semoga bermanfaat ^_^





Referensi:
• Haryanto, Bambang.2009.Sistem operasi. Jakarta: Informatika bandung.