Deadlock

a.      Pengertian deadlock

Deadlock adalah sebuah set proses yang terblok jika masing-masing proses memegang sebuah resource dan menunggu sebuah resource yang sedang digunakan oleh proses lain.

b.      Fakor yang menimbulkan deadlock :

·         Mutual exclusive : hanya ada satu proses yang boleh memakai sumber daya dan proses lain yang ingin memakai sumber daya tersebut harus menunngu hingga sumber daya tadi dilepaskan atau tidak ada proses yang memakai sumber daya tersebut.

·         Hold and wait : sebuah proses menggunakan sebuah resource dan menunggu adanya resource tambahan yang sedang digunakan oleh proses lain.

·         No preemption : sebuah resource dapat dilepaskan oleh sebuah proses secara sukarela jika proses tersebut telah menyelesaikan pekerjaannya

·         Circular wait : sebuah proses membutuhkan sumber daya yang dipegang proses berikutnya.

c.       Cara menghindari deadlock :

·         Jangan memulai proses apapun jika proses tersebut akan membawa pada proses deadlock sehingga tidak mungkin terjadi deadlock karena ketika akan menuju deadlock sudah dicegah

·         Jangan memberi kesempatan pad suatu proses untuk meminta sumber daya lagi jika penambahan ini akan membawa pada suatu keadaan deadlock