Pengertian Deadlock

Deadlock merupakan penumpukan proses pada sebuah sistem yang mengakibatkan benturan antar proses. Diilustrasikan dengan sebuah jalur jalan, dimana mobil sebagai proses yang akan menuju sumnber daya. Beberapa mobil harus mundur untuk memudahkan mobil lainnya untuk maju terlebih dahulu dan menghindari penumpukan pada jalur tersebut.

Deadlock terjadi bila terdapat empat kondisi berikut ini secara simultan.

• Mutual Exclusion : Satu proses terjadi pada satu waktu untuk dapat menggunakan sumber daya.
• Hold and Wait : suatu proses membawa sedikitnya satu sumber daya dan menunggu mendapatkan tambahan sumber daya baru yang dibawa oleh proses berikutnya.
• Non-Preemption : sebuah sumber daya dapat dibebaskan dengan sukarela oleh proses yang memegangnya, setelah proses tersebut menyelesaikan bagiannya.
• Circular Wait : Situasi dimana terjadi saling menunggu antara  beberapa proses sehingga membentuk waiting chain (circular).

Terdapat beberapa metode penanganan deadlock diantaranya Algoritma Banker, Algoirtma Safety dan Algoritma Ostrich.

Semoga bermanfaat.