Nama
Banker dari Banker’s algorithm diperoleh dari fakta bahwa algoritma
ini dapat digunakan oleh bank untuk memastikan bank tidak akan
mengalami kekurangan resource,
dalam hal ini uang nasabah. Dengan algoritma ini, bank dapat
memastikan bahwa ketika nasabah menarik uang, bank tetap pada kondis
safe state.
Jika penarikan uang oleh nasabah tidak membuat bank keluar dari safe
state (masuk ke dalam
unsafe state), maka
penarikan dan akan diijinkan. Jika tidak, nasabah harus menunggu
hingga ada tambahan uang (deposit dari nasabah lain) di dalam kas
bank.
Banker’s
algorithm adalah algoritma resource
allocation
dan deadlock
avoidance
yang dikembangkan oleh Edsger Dijkstra. Algoritma ini menguji tingkat
keamanan dari kemungkinan deadlock dengan melakukan simulasi
berdasarkan jumlah maksimum resources
dan kemudian mengecek kondisi safe state terhadap semua kemungkinan
kondisi deadlock dari semua aktifitas yang berada dalam posisi
pending,
sebelum memutuskan pengalokasian resource.
- Follow Us on Twitter!
- "Join Us on Facebook!
- RSS
Contact