Algoritma Safety sama halnya dengan algoritma banker merupakan algoritma
penangan deadlock, namun algoritma safety ini lebih kepada memastikan
apa kah suatu sistem dapat dikatakan aman (safe state) atau tidak aman
(unsafe state). Algoritma ini cukup sederhana hanya mengecek kondisi
dimana sistem jika di katakan dalam keadaan aman (safe state) maupun
tidak (unsafe state), berikut adalah tahapan prosedure penanganan deadlock menggunakan algoritma safety :
1. Work dan Finish adalah vector dengan panjang m dan n. Inisialisasi : Work = Available dan Finish[i] = false untuk i = 1,3, …, n.
2. Cari i yang memenuhi kondisi berikut :
(a) Finish [i] = false
(b) Needi ≤ Work
Jika tidak terdapat i ke langkah 4.
3. Work = Work + Allocationi
Finish[i] = true
Kembali ke langkah 2.
4. Jika Finish [i] == true untuk semua i, maka sistem dalam state selamat.
Tidak ada komentar:
Posting Komentar