Algoritma Safty

Kamis, 03 Januari 2013

Algoritma ini bekerja dengan cara algoritma mencari apakah sistem dalam status aman atau tidak. Status ini terjadi jika sistem dapat mengalokasikan sumber daya bagi tiap proses dalam keadaan tertentu dan masih dapat terjadi deadlock. Status aman bukanlah status deadlock, jadi status deadlock merupakan status tidak aman, tetapi tidak selamanya status tidak aman mengakibatkan status deadlock melainkan ada kemungkinan dapat terjadi.

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.

0 komentar:

Posting Komentar