Algoritma banker adalah suatu algoritma resource allocation dan deadlock avoidance yang mealkukan simulasi terhadap jumlah maksimal resource dan memeriksa status keamanan kondisi deadlock pada saat posisi menunggu sebelum melakukan alokasi resource. algoritma ini dijalankan pada saat proses melakukan permintaan resources.
proses yang diberikan resources:
1.
request* ≤ max**, (max = jumlah resource yang sebelumnya sudah diklaim)
jika tidak set error, karena request melebihi jumlah klaim sebelumnya.
2.
request ≤ available***, (availabel = jumlh sisa resource yg
tidak terpakai) jika tidak, proses harus menunggu hingga resource yang
diminta ada
syarat algoritma banker 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
Tidak ada komentar:
Posting Komentar