Anda di halaman 1dari 5

Algoritma Banker mencegah terjadinya deadlock

dengan memutuskan apakah menyetujui atau


menunda permohonan kredit oleh semua
pinjamannya kepada bank. lgoritma banker dipelopori
oleh Edsger W.Djikstra, untuk metode ini adalah salah
satu untuk menghindari akan terjadinya deadlock
pada komputer. Pada metode algoritma ini bisa
disebut juga algoritma penjadwalan tapi lebih kita
kenal dengan sebutan algoritma banker.
Secara umumnya algortima banker tersebut dibagi
menjadi 4 struktur data, untuk variabel (n) adalah
jumlah pada sistem dan (m) sendiri ialah jumlah sumber
daya yang ada :
1. Allocation
2. Available
3. Need
4. Max
ALGORITMA SAFETY

Algoritma ini untuk menentukan sistem berada dalam state


selamat atau tidak diantaranya:
1. Work dan finish vektor dengan panjang (m) dan (n),
inisialisasi : work = available dan finish[i] = false
untuk i = 1,3,,n.
2. Cari I yag memenuhi kondisi berikut:
(a) Finish [i] = false
(b) Need , Work
jika tidak terdapat I ke langkah 4.
3. Work = Work + Allocation
Finish[i] = true
Kembali ke langkah 2.
4. Jika Finish [i]= true untuk semua I, maka sistem dalam state
selamat.
ALGORITMA OSTRICH
algoritma ostrich yaitu strategi mengabaika masalah
yang mungkin terjadi atas dasar pada masalah itu
sendiri yang mungkin sangat jarang terjadi melainkan
jarang banget dah istilanya seperti seolah kita
menempel kepala kita di pasir dan berpura-pura
bahwa tidak ada masalah.
Maka lebih efektif untuk memungkinkan masalah itu
terjadi dibanding upaya pencegahannya itu sendiri.

Anda mungkin juga menyukai