Kamis, 24 Januari 2013

PENANGANAN DEADLOCK ALGORITMA OSTRICH



Dalam ilmu komputer, algoritma ostrich yaitu strategi mengabaikan masalah yang mungkin terjadi atas dasar pada masalah itu sendiri yang mungkin sangat jarang terjadi untuk itu muncul istilah seperti seolah kita menempel kepala kita di pasir dan berpura-pura bahwa tidak ada masalah. Hal tersebut lebih efektif dibanding upaya pencegahannya itu sendiri. Algoritma ini juga bisa digunakan untuk menangani jika terjadi deadlock pada pemrograman concurren.

Gambaran Algoritma Ostric 
  • Jangan lakukan apapun, cukup restart sistem
    (ostrich: benamkan kepala ke pasir dan berpura-pura tidak masalah sama sekali)
  • Dilakukan bila :
    - Deadlock sangat jarang terjadi
    - Algoritma deadlock lainnya biayanya lebih tinggi
  • Diimplementasikan oleh Windows dan UNIX
  • Trade off
    - Kenyamanan (convenience) vs keakuratan (correctness)

Tidak ada komentar:

Posting Komentar