Kamis, 03 Januari 2013

Algoritma Ostrich

Algoritma Ostrich sama juga dengan algoritma banker dan algoritma safety hanya algoritma yang satu ini sudah tentu berbeda dengan algoritma yang lainnya. Algoritma Safety merupakan algoritma yang mengabaikan proses yang terjadi pada sistem ibaratnya seperti burung unta yang menempelkan kepalanya di pasir dan berpura-pura tidak terjadi masalah apa pun. Maksudnya algoritma yang satu ini tidak terlalu memperhatikan kondisi sistem apakah akan terjadi deadlock atau tidak melainkan menganggap bahwa deadlock jarang terjadi pada suatu sistem tertentu.

Algortima Ostrich di gunakan oleh dua metode sebagai berikut :
  1. Trade-offs : merupakan metode penanganan deadlock dengan sistem dimana ada asumsi bahwa suatu masalah (dalam hal ini deadlock) jarang terjadi atau masalah tersebut belum tentu benar bisa saja sewaktu-waktu berubah atau bahkan akan kembali terjadi, sehingga jangan terlalu terpaku akan satu masalah yang ada.
  2. Pendekatan Hybird : merupakan metode yang mengasumsikan masalah (dalam hal ini misal deadlock) sangat jarang terjadi atau bahkan tidak akan pernah terjadi sama sekali, dan biasanya bisa saja beralih pada algoritma yang lebih kompleks untuk mengetahui masalah tersebut benar-benar terjadi atau tidak.
 Semoga bermanfaat :)

2 komentar:

  1. apakah ada contoh simulasi untuk algoritma ostrich ini?

    BalasHapus
  2. simulasi nya sih, kurang lebih disaat misal pada saat sebuah operating sistem sedang mengeksekusi program yang terbagi atas beberapa thread nah klo disalah satu pengeksekusian ada sebuah problem atau misal terjadi deadlock, nah kerja algoritma yang satu ini bisa digunakan untuk mengabaikan masalah atau problem yang terjadi agar tidak terjadi deadlock.

    namun perlu diingat algoritma ini hanya mengabaikan satu problem atau masalah yang jarang terjadi.

    BalasHapus

are you comment my blog ? ^.^