Deadlock

Deadlock:
dapat didefinisikan sebagai keadaan dimana dua proses atau lebih menunggu resources yang hanya bisa diubah oleh proses lainnya.

Kondisi - kondisi yang menyebabkan deadlock:

• Mutual exclution : hanya satu proses yang dapat menggunakan resources.
• Hold and Wait : Suatu proses sedang memegang satu resource,dan sekaligus menunggu untuk mengambil resource lainnya.
• No Preemption : Resource dapat dilepaskan hanya dengan sukarela oleh prosesyang memegangnya, setelah proses telah menyelesaikan tugasnya.
• Circular wait : Terjadi ketika proses saling menunggu resource sehingga membentuk circular.

Deadlock Modeling

(a). Holding a resource.

(b). Requesting a resource.

(c). Deadlock.

Strategy dealing with Deadlock:

• Hindari saja masalah.(Ostrich algorithm)
• Deteksi dan pemulihan. Biarkan deadlock terjadi, mendeteksi mereka, mengambil tindakan.
• Menghindari dengan mengaalokasi sumber daya dengan hati - hati.
• Pencegahan, dengan struktural meniadakan salah satu dari empat kondisi yang diperlukan.

Deadlock avoidance:

• Mengetahui jumlah resources yang dibutuhkan.
• Mengetahui jumlah resources ada berapa, pengalokasiannya, dan bisa diblock.

Safe and Unsafe State:

• Safe State

(a) is safe

• Unsafe State

  

  (b) is unsafe

www.binus.ac.id
www.skyconnectiva.com