2 DEADLOCK

Deadlock

kali ini anomuas.blogspot.com akan menjelaskan sedikit tentang pengertian DEADLOCK dan cara mencegahnya.walau pun tulisannya jelek semoga bermanfaat :)

Pengertian

Deadlock adalah suatu kondisi dimana 2 proses atau lebih tidak dapat melanjutkan eksekusinya karena proses-proses tsb saling menunggu kejadian (mis resource) yang tidak pernah terjadi.

Contoh : macet yang terjadi pada persimpangan jalan, proses yang saling menunggu resource.

Karakteristik Deadlock

Beberapa kondisi yang menyebabkan terjadinya deadlock :

1.Mutual Exclusion : suatu kondisi dimana setiap resource diberikan tepat pd satu proses pada suatu waktu.

2.Hold & Wait : Suatu proses yang yang sedang me megang suatu resources dapat meminta mengakses resource yang lain.

 

3.No Preemptive : Kondisi dimana resource yang sedang di pegang oleh suatu proses tidak dapat diambil paksa dari proses tersebut sampai proses itu melepaskannya.

4.Circular wait : Kondisi yang menyatakan bahwa adanya rantai saling meminta sumber daya yang dimiliki oleh suatu proses dari proses lainnya.

Mencegah Deadlock (Deadlock Prevention)

Untuk meyakinkan salah satu dari penyebab deadlock tidak akan terjadi :

 1.Mutual exclusion : harus tetap dijaga resource yang bersifat non shareable (mis : printer) tidak boleh digunakan secara simultan oleh beberapa proses. Proses diantrikan dan dilayani satu per satu.

2.Hold & wait : Jika suatu proses meminta untuk mengakses suatu resource, maka proses tsb harus melepaskan semua resource yang telah dibawanya .

3.Non Preemptive : Jika suatu proses meminta mengakses suatu resource,

sementara resource tidak tersedia, maka proses tsb harus melepaskan

permintaannya terlebih dahulu.

4.Circular wait : Memberi nomor pada resouce yang ada dan setiap proses hanya boleh mengakses satu resource secara berurutan. Mis resource tersedia R1,R2,R3,R4, R5 dan jika P0 sedang mengakses R3, maka selanjutnya P0 hanya boleh meminta R4 dan R5.