Deadlock merupakan jika proses menunggu satu kejadian tertentu yang tak akan pernah terjadi .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. proses menunggu yang tidak akan pernah terjadi . deadloack terjadi ketika proses proses mengakses secara ekslusif sumber daya . semua deadlock yang terjadi melibatkan persaingan memperoleh sumber daya ekslusif oleh dua proses atau lebih .
* Menangani Deadlock *
- Algoritma Banker
merupakan sebuah strategi untuk menghindari deadlock. algoritma ini disebut algoritma banker karena memodelkan banker di kota kecil yang berurusan dengan sekumpulan nasabah yang memohon kredit . algoritma ini mencegah terjadinya deadlock dengan memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses. ketika sebuah meminta sumber daya maka permintaan tersebut harus diperiksa oleh bankir. Dalam algoritma banker setiap nasabah memiliki batas kredit dan apabila seorang nasabah telah menyelesaikan semua permasalahan bisnisnya dan dapat mengembalikan pinjamannya kepada bank .
- Algoritma Safty
- Algoritma Ostrich
Ostrich algoritma merupakan algoritma yang amat sederhana yang bersifat mengabaikan terjadinya kondisi deadlock.
sumber : :
Tidak ada komentar:
Posting Komentar