PEnanGanaN DEadLocK

Deadlock merupakan jika proses menunggu satu kejadian tertentu yang tak akan pernah terjadi . jadi dapat di simpulkan sekumpulan proses berkondisi deadloack bila setiap proses yang ada dikumpulan itu menunggu suatu kejadian yang hanya dapat dilakukan proses lain yang juga berada dikumpulan itu. 

// Menangani Deadlock //

•  Algoritma Banker..

sebuah strategi untuk menghindari deadlock. algoritma ini disebut algoritma banker karena algoritma ini mencegah terjadinya deadlock dengan memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses ..

>> kelemahan Algoritma banker  >>

- jumlah proses tidak tepat

- beberapa resourse dapat di ambil dari sistem sewaktu-waktu

- algoritma membuat sistem untuk memenuhi permintaan hingga waktu tak terbatas

- proses kebanyakan belum mengetahui jumlah maksimum resourse yang di butuhkan

• Algoritma Safety..

Algoritma ini adalah algoritma yang dipakai untuk menentukan apakah sebuah sistem berada dalam keadaan safe state atau unsafe state . algoritma ini dipakai oleh bankir untuk memeriksa keadaan sistem setelah peminjaman apakah berada dalam kondisi safe atau tidak apabila berada dalam kondisi safe, maka semua proses akan berakhir dengan aman dan tidak akan menyebabkan deadlock . apabila kondisi unsafe, maka ini berarti terdapat kemungkinan untuk terjadinya deadlock ..

• Algoritma Ostrich..

 untuk mendeteksi dan memperbaiki,. algoritma ostrich sangat sederhana (simple),slain itu bersifat mengabaikan terjadinya kondisi deadlock ..

contoh Deadlock SedERhana

 

pada gambar di atas tidak ada dapat yang maju,karena keduanya merebutkan jalan yang sama.

SUMBER :

http://lecturer.eepis-its.edu/~arna/Diktat_SO/6.Deadlock.pdf http://www.pustakaskripsi.com/perangkat-lunak-simulasi-algoritma-banker-1076.html