Algoritma Banker

Algortima Banker ini sering digunakan oleh bank untuk dapat memastikan tidak akan mengalami kekurangan pada resource. Algoritma banker merupakan algoritma resaource allocation dan deadlock advoidance yang menguji untuk tingkat keamanan yang memugkinkan terjadinya deadlock dengan cara melakukan simulasi terhadap jumlah max resource dan mengecek safe state terhadap kondisi deadlock pada saat posisi pending, sebelum pengalokasian resource. algoritma ini dijalankan oleh sistem operasi pada saat proses melakukan request resource. 

Ada 3 hal supaya algoritma banker dapat bekerja :

1. jumlah resource dari setiap proses yang akan di request

2. jumlah resource dari tiap proses yang sedang digunakan

3. jumlah sisa resource yang ada di sistem

proses yang diberikan oleh resource :

1. request* ≤ max**, (max = jumlah resource yang sebelumnya sudah diklaim) jika tidak set error, karena request melebihi jumlah klaim sebelumnya. 

2. request ≤ available***, (availebel = jumlh sisa resource yg tidak terpakai) jika tidak, proses harus menunggu hingga resource yang diminta ada