Deadlock

Definisi

Deadlock adalah suatu kondisi menunggu (wait) suatu kejadian (event) yang tidak akan pernah terjadi.

Model Deadlock

2 proses dan 2 sumber daya

Syarat Terjadinya Deadlock

  • mutual exclusion
  • hold & wait
  • non preemption
  • menunggu sirkular

3 syarat pertama : necessary condition

Metode Mengatasi Deadlock

  • pencegahan
  • penghindaran
  • deteksi & recovery

Contoh deadlock : hang

Havender : Cara mengatasi deadlock adalah dengan memutus salah satu syarat terjadinya deadlock (pencegahan)

  • setiap proses harus meminta sumber daya atau tidak sama sekali
  • jika proses telah meminta sumber daya tertentu, untuk permintaan berikutnya proses harus melepas dulu sumber daya yang dipegangnya. Jika diperlukan, proses meminta kembali, sekaligus dengan sumber daya yang baru.
  • beri pengurutan linier terhadap tipe-tipe sumber daya pada semua proses, yaitu jika proses telah dialokasikan suatu tipe sumber daya, proses hanya boleh berikutnya meminta sumber daya-sumber daya tipe pada urutan yang berikutnya.

Sumber: Pak Jajang Kusnendar

Advertisements