Pengertian Deadlock adalah jika proses menunggu satu kejadian tertentu yang tidak akan pernah terjadi, sekumpulan proses berkondisi deadlock bila setiap proses yg ada di kumpulan itu menunggu suatu kejadian yg hanya dapat dilakukan proses lain yg juga berada dikumpulan itu. Deadlock terjadi ketika proses mengakses secara eksklusif sumber daya.
Menangani Deadlock
- Algoritma Banker
Pengertian dari algoritma banker itu sendiri adalah sebuah cara untuk menghindari deadlock. Dinamakan algoritma banker karena memodelkan banker di kota kecil yang berurusan dengan sekumpulan nasabah yang memohon kredit. Algoritma ini mencegah terjadinya deadlock dengan cara memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses. ketika sebuah meminta sumber daya mka permintaan tersebut harus diperiksa oleh bankir.
2. Algoritma Safty
Algoritma ini 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 keadaan safe atau tidak. apabila dalam kondisi safe, maka ini berarti sumber daya yg tersisa dapat menjamin pemenuhan pinjaman oleh semua proses yang masih aktif.
