Kamis, 17 Januari 2013

  • Algoritma Banker
Algoritma banker adalah sebuah algoritma resource allocation dan deadlock avoidance yang di pelopori oleh Edsger W Djikstra untuk menangani terjadinya deadlock pada sistem operasi. Algoritma banker dapat di analogikan seperti sistem perbankan. Dimana ada kegiatan penarikan dan peminjaman uang dari nasabah kepada bank. Disini nasabah dapat di ibaratkan sebagai proses, uang yang di pinjamkan atau yang di setorkan di ibaratkan sebagai resource dan bank secara keseluruhan dapat di ibaratkan sebagai sistem operasi. Intinya disini jika bank tidak boleh sampai kehabisan uang agar para nasabah tetap dapat melakukan peminjaman, oleh karena itu para peminjam di haruskan untuk mengembalikan pinjamannya tepat waktu. 
Begitu pula yang terjadi pada algortima ini. Dimana sistem operasi akan memberikan resource pada proses yang sudah siap di eksekusi asalkan tidak melebihi batas resource sistem. Dan jika proses sudah selesai di eksekusi maka proses harus segera mengembalikan resource yang telah di gunakannya. Sistem operasi juga bisa menolak proses yang dapat membuat sistem berada pada kondisi unsafe state melalui algoritma ini. 
  • Algoritma Safety
Algoritma ini pun juga merupakan algoritma untuk penanganan terjadinya deadlock pada sistem operasi. Cara kerjanya yakni melakukan pengecekan pada sistem apakah sistem berada pada kondisi aman (safe state) atau tidak aman (unsafe state). Sistem operasi akan menanyakan apakah suatu proses telah selesai atau masih berjalan, jika proses tersebut masih berjalan maka proses lain harus menunggu hingga proses awal selesai di eksekusi. Hal ini merupakan inti dari algoritma ini, dengan membandingkan waktu pengeksekusian proses maka dapat di simpulkan apakah sistem dalam keadaan aman atau tidak.
  • Algoritma Ostrich
Agoritma ostrich adalah algoritma penanganan deadlock yang mungkin terjadi atas dasar bahwa deadlock di yakini sangat jarang terjadi dengan kata lain adalah dengan mengabaikan trejadinya deadlock tersebut. Algoritma ini memiliki 2 pendekatan dalam pengimplementasiannya, yaitu pendekatan trade-offs dan pendekatan hybrid.

Tidak ada komentar:

Posting Komentar