Kamis, 03 Januari 2013

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.

Sumber

0 komentar:

Posting Komentar

 
© Copyright 2035 Coretan Buku Kampus