SISTEM OPERASI

Nama : Bayu Oktavianus

Kelas : TI Malam
NIM : 1943015
Algoritma Banker
Apa itu Algoritma Banker?
•  Algoritma Banker dikembangkan oleh Edsger W.Dijkstra
dan merupakan sebuah strategi untuk
menghindari deadlock oleh karena itu disebut dengan
algoritma Banker karena memodelkan banker di kota
kecil yang berurusan dengan sekumpulan nasabah yang
memohon kredit.
Bagaimana proses Algoritma Banker?

• 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.
• Berdasarkan 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
Kelemahan Algoritma Banker
• Proses-proses jarang mengetahui diawal proses jumlah
maksimum sumber daya yang akan diperlukan.
• Jumlah proses tidak tetap, secara dinamis beragam
begitu pemakai-pemakai baru login dan logout.
• Sumber daya yang dihitung sebagai tersedia dapat saja
tiba-tiba ditanggalkan sehingga sebenernya menjadi
tidak tersedia
Tips Algoritma Banker
• Agar Algoritma Banker ini dapat bekerja, harus ada tiga
hal yang diketahui, yaitu :
• Jumlah resource dari tiap proses yang mungkin di
request
• Jumlah resource dari tiap proses yang sedang di pegang
atau di gunakan (hold)
• Jumlah sisa resource yang dimiliki oleh sistem
Referensi
• http://alfianti-hidayah-fst13.web.unair.ac.id/artikel_detail
-104180-Tugas%20Sistem%20Operasi-Algoritma%20Ban
king.html
• https://www.academia.edu/8568560/Perangkat_Lunak_Si
mulasi_Algoritma_Banker_Di_Smk_Diponegoro_Kota_Pek
alongan