Algoritma Banker

Algoritma Banker merupakan algoritma yang dikembangkan oleh Edsger Dijkstra. Algoritma ini bekerja dengan menguji tingkat keamanan dari kemungkina terjadinya deadlock yaitu dengan melakukan simulasi berdasarkan jumlah maksimum resource lalu kemudian memeriksa kondisi safe state terhadap semua kemungkinan terdinya kondisi deadlock pada seluruh aktifitas dalam posisi pending sebelum memutuskan pengalokasian resorce.

Algoritma Banker ini dijalankan oleh sistem operasi ketika proses melakukan request resource. Penghindaran terhadap deadlock dilakukan dengan menolak atau menunda suatu request jika sekiranya penerimaan terhadap request tersebut dapat membawa sistem dalam kondisi unsafe state. Berdasar algoritma ini, ketika suatu proses masuk ke dalam sistem, proses ini harus memberikan jumlah maksimum resource yang diperlukan dimana resource tersebut tidak boleh melebihi total resource yang dimiliki oleh sistem. Selain itu, ketika suatu proses mendapatkan resource yang diinginkan, proses tersebut harus mengembalikan resource yang digunakan dalam jangka waktu tertentu.

Agar algoritma Banker’s ini dapat berkerja, harus ada tiga hal yang dimiliki/diketahui, yaitu:

1. Jumlah resource dari tiap proses yang mungkin di request.
2. Jumlah resource dari tiap proses yang sedang di pegang atau di gunakan (hold).
3. Jumlah sisa resource yang dimiliki oleh sistem.

Resource hanya dapat diberikan pada suatu proses jika:

1. request ≤ max, jika tidak set error, karena request melebihi jumlah klaim sebelumnya.
2. request ≤ available, jika tidak proses harus menunggu hingga resource yang diminta ada.

Keterangan :

• Request adalah jumlah resource yang di request oleh proses.
• Max adalah jumlah resource yang sebelumnya sudah di klaim oleh proses. Seperti yang telah disebutkan di awal, ketika masuk ke dalah sistem, proses harus memberikan jumlah maksimum proses yang diperlukan.
• Available adalah jumlah sisa resource system yang sedang tidak terpakai.

Gambar dibawah ini merupakan contoh mengenai safe state yang berkaitan dengan Algoritma Banker untuk multiple resource.

Dicontohkan sebuah sistem memiliki proses dengan resource A, B, C dan D.

Sumber