Sabtu, 09 Februari 2013

Algoritma Ostrich dan Algoritma Safety

  • Algoritma Ostrich adalah metode pengabaian masalah yang biasa terjadi atas dasar masalah yang jarang terjadi dan digunakan untuk menangani deadlock pada pemograman concurrent.
  • Algoritma Safety adalah algoritma yang bekerja untuk menentukan apakah sistem berada pada status selamat atau tidak.
    contohnya seperti :
    1. work and finish vektor 
        dengan panjang m dan n , jika work : available dan finish[i] : false
        untuk i = 1,2,3......
    2. cari i dengan finish[i] = false , need ≤ work
        jika i tidak terdapat 
    3. work + work = allocation
         finish[i]= true , kembali ke 2
    4. finish[i] = true  pada semua i maka sistem selamat

Tidak ada komentar:

Posting Komentar