- 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
Tidak ada komentar:
Posting Komentar