Untuk menangani deadlock dilkaukan beberapa proses
dengan algoritma-algoritma. Berikut algoritma-algoritma yang sering digunakan
dalam penanganan dan pencegahan deadlock :
- Algoritma Banker
Algoritma banker lebih dikenal dengan nama algoritma penjadwalan.
Algoritma banker dapat digambarkan sebagai seorang banker/bankir yang berurusan
dengan kelompok orang yang meminta pinjaman kepada banker tersebut. algoritma
banker bekerja dengan cara mempertimbangkan apakah permintaan para peminjam itu
sesuai dengan jumlah dana yang ia miliki, sekaligus memperkirakan jumlah dana
yang mungkin diminta lagi. Sehingga keadaanya tidak sampai pada kondisi dimana
dananya habis dan tidak dapat meminjamkan uang lagi. Jika dana yang dipinjamkan
tidak ada atau kehabisan maka akan terjadi kondisi deadlock. Agar kondisi aman,
maka asumsi setiap pinjaman harus dikembalikan waktu yang tepat.
Gambaran di atas adalah cara kerja dari algoritma
banker, Dan dana yang dimaksud di gambarkan sebagai sumber daya yang akan di
ambil oleh proses computer.
