Algoritma Banker

Algoritma Banker adalah suatu metode untuk mengatasi deadlock yang dikemukakan oleh Dijkstra, algoritma ini disebut Banker karena memodelkan banker di sebuah kota kecil yang berhubungan dengan sekumpulan nasabah yang memohon kredit/pinjaman. Atau dapat dianalogikan seperti berikut :

• Sistem Operasi diibaratkan sebagai Bank.
• Resource diibaratkan sebagai uang.
• Proses diibaratkan sebagai nasabah.

Cara kerja algoritma Banker adalah dengan mempertimbangkan permintaan pinjaman yang diajukan oleh nasabah tersebut sesuai dengan uang yang dimiliki oleh bank, sekaligus mempertimbangkan jumlah pinjaman yang akan diajukan lagi oleh nasabah tersebut atau nasabah yang lainnya.  Setiap nasabah memiliki batas kredit dan apabila nasabah telah mencapai batas kredit pinjaman, maka diasumsikan bahwa nasabah tersebut telah menyelesaikan bisnisnya dan dapat mengembalikan pinjamannya kepada bank. Jangan sampai dana yang ada pada bank habis dan tidak dapat melakuakn pinjaman lagi.

Bank tersebut berperan untuk menentukan apakah nasabah tersebut layak mendapatkan pinjaman yang diajukan atau tidak agar tidak terjadi kredit macet (atau dalam Sistem Operasi dikenal dengan deadlock). Dan apabila nasabah yang dalam pengembalian pinjamannya selalu telat secara berulang ditolak, sampai permintaan dap dipenuhi.

Kelemahan Algoritma Banker

1. Proses-proses jarang mengetahui di awal proses jumlah maksimum sumber daya yang akan diperlukan.
2. Jumlah proses tidak tetap, secara dinamis beragam begitu pemakai-pemakai baru login dan logout.
3. Sumber daya yang tersedia dapat tiba-tiba hilang atau tidak tersedia.
4. Proses-proses harus independen (urutan proses-proses yang dieksekusi tidak dibatasi oleh kebutuhan sinkronisasi antarproses.
5. Algoritma menghendaki untuk memberikan semua permintaan selama waktu yang berhingga.
6. algoritma menghendaki client mengembalikan sumber daya setelah batas waktu yang ditentukan.