deadlock

1. Tiga macam pencegahan deadlock..

a)      Hold and wait , Situasi dimana suatu proses sedang hold suatu resource secara eksklusif dan ia menunggu mendapatkan resource lain (wait). Request & alokasi dilakukan saat proses start (dideklarasikan dimuka program), Request hanya bisa dilakukan ketika tidak sedang mengalokasi resource lain; alokasi beberapa resource dilakukan sekaligus dalam satu request, Simple tapi resource akan dialokasi walau tidakselamanya digunakan (low utilization) serta beberapa proses bisa mengalami starvation

b)      Circular Wait, situai dimana terjadi saling menunggu antara beberapa proses sehingga membentuk waiting chain(circular). Missal peoses (p0,p1,…pn) sedang blok menunggu resources : p0 menunggu p1, p1 menunggu p2, .. dan pn menunggu p0. Pencegahan: melakukan total ordering terhadap semua jenis resource.

c)      No preemption, resource yang hanya dapat dibebaskan secara sukarela oleh proses yang telah mendapatkannya. Proses tidak dapat dipaksa(pre-empt) untuk melepaskan resource yang telah dihold. Jika proses telah mengalokasi resource dan ingin mengalokasi resource lain – tapi tidak diperoleh (wait) : maka ia melepaskan semua resource yang telah dialokasi. Proses akan di-restart kelak untuk mecoba kembali mengambil semua resources. 

2. Pernyataan manakah yang benar mengenai deadlock:

i. Pencegahan deadlock lebih sulit dilakukan (implementasi) daripada menghindari deadlock.

ii. Deteksi deadlock dipilih karena utilisasi dari resources dapat lebih optimal.

iii. Salah satu prasyarat untuk melakukan deteksi deadlock adalah: hold and wait.

iv. Algoritma Banker’s (Djikstra) tidak dapat menghindari terjadinya deadlock.

v. Suatu sistem jika berada dalam keadaan tidak aman: "unsafe", berarti telah terjadi deadlock. 

jawaban :

ü  Salah satu prasyarat untuk melakukan deteksi deadlock adalah: hold and wait.

ü  Suatu sistem jika berada dalam keadaan tidak aman: "unsafe", berarti telah terjadi deadlock.

ü  Pencegahan deadlock lebih sulit dilakukan (implementasi) daripada menghindari deadlock.