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

3 thoughts on “Deadlock

  1. inget masa muda dulu …^^’

  2. mata kuliah apa nih? kayak pernah denger…😯

  3. sistem operasi…
    heheeee😉

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s