Dalam algoritma ini, dimaksudkan untuk menentukan apakah system berada pada state selamat ataupun tidak.
1. Finish & Work adalah vector dengan panjang m & n.
contoh inisialisasi : Finish (i) = false untuk I = 1,3, …, n. & Work = available
2. Cari I yg memenuhi kondisi seperti berikut :
- Needi ≤ Work
- Finish (i) = False
Jika seandainya terdapat I ke langkah yg ke-4.
3. Work = work + allocation
Finish (i) = True
Lakukan kembali ke langlah 2.
4. Jika finish (i) == True utk semua i, maka system yg terdapat dalam state selamat.
*REFERENSI :
Tidak ada komentar:
Posting Komentar