Algoritma Banker, Ostrich, Safety dan Pemecahan Deadlock

• Algoritma Banker

algoritma banker: gambarannya algoritma banker sebagai seseorang bankir pada suatu kota yang menyediakan kelompok orang yang meminta pinjaman. Jadi kepada siapa si banker dapat memberikan pinjamannya. Dan setiap pelanggan diberikan batas maksimum atas pinjamannya. Hal ini terjadi/ditentukan oleh si banker.

Dan algoritma banker mempertimbangkan apakah permintaan pinjaman mereka itu sesuai dengan jumlan dana yang dia miliki, dan sekaligus memberikan jumlah dana yang mungkin diminta lagi. itu ditentukan oleh si banker.

Pada banker ini ada 4 bagian umum yang mendasar. sebagai berikut:
1. Tersedia: adanya jumlan sumber daya/dana yang tersedia oleh banker. (Jika Avilable[j] = k, dimana k instansi dari tipe Rj yang tersedia.)
2. Maksimum: Disini adannya jumlah/batas maksimum yang di minta oleh setiap proses. (Jika Max[i,j] = k, maka proses Pi meminta paling banyak k instansi dari sumber daya tipe Rj)
3. Alokasi: Jumlah sumber daya yang diminta oleh setiap proses. (Jika Allocation[i,j] = k, maka proses Pi dialokasikan k instansi dari sumber daya Rj)
5. Kebutuhan: Sumber daya yang dibutuhkan oleh setiap proses yang sedang beerjalan. (Jika Need[i,j] = k, maka proses Pi membutuhkan lebih k instansi dari sumber daya Rj untuk menyelesaikan tugasnya. Need[i,j]= Max[i,j] – Allocation[i,j] )

• Algoritma Ostrich

Algoritma Ostrich: Pada algoritma Ostrich dikatakan bahwa atau digambarkan kita berpura-pura tidak terjadi masalah apapun saat terjadinya Deadlock atau biasa di sebut penghindaran deadlock. Penghindaran deadlock sendiri membutuhkan informasi tentang sumberdaya yang mana yang akan menjadi suatu proses dan meminta kemudian berapa lama akan digunakan. dengan hal tersebut dapat diputuskan apakah suatu proses harus menuggu/tidak.

• Algoritma Aman (Safety)

Algortima ini mencari apakah sistem dalam status aman atau tidak. Penjelasan algoritma adalah
sebagai berikut:
1. Anggap Work dan Finish adalah vektor dengan panjang masing-masing m dan n. Nilai awal
Work=Available dan Finish[i]=FALSE untuk i=1,2,...,n;
2. Cari i sehingga didapatkan Finish[i]=FALSE dan Needi ≤ Work, jika i tidak ditemukan,
diteruskan ke langkah 4.
3. Work=Work + Allocationi
Finish[i]=TRUE
Ke langkah 2
4. Jika Finish[i]=TRUE untuk semua i, maka sistem dalam status aman.