RSS

Deadlock and Starvasion

Definisi Deadlock

Deadlock kondisi dimana proses tidak berjalan lagi atau tidak ada komunikasi antar proses. Deadlock hanya bisa dimunculkan oleh salah satu dari proses anggota :

  1. Tidak ada proses yang bisa berlanjut, melepaskan resources, atau diaktifkan kembali.
  2. Berawal dari situasi supply resources lebih kecil daripada demand.

Deadlock adalah keadaan dimana dua program memegang kontrol terhadap sumber daya yang dibutuhkan oleh program yang lain dimana tidak ada yang dapat melanjutkan proses masing-masing sampai program yang lain memberikan sumber dayanya, tetapi tidak ada yang mengalah.

Penyebab Deadlock

  1. Kondisi mutual exclusion, Hanya ada satu proses yang menggunakan suatu sumber daya, proses lain yang ingin menggunakan harus menunggu hingga sumber daya dilepaskan oleh proses yang menggunakan.
  2. Kondisi hold and wait, proses yang memiliki sumber daya yang melakukan request terhadap sumber daya lain, tapi sumber daya yang diminta masih dimiliki proses lain.
  3. Kondisi non-preemptive, sumber daya dilepaskan oleh yang memiliki setelah ia selesai menggunakan.
  4. Kondisi circular wait, proses membutuhkan sumber daya yang dipegang proses berikutnya.

Read the rest of this entry »

Advertisements
 
Leave a comment

Posted by on January 21, 2015 in Uncategorized