DEADLOCK DENGAN ALGORITMA BANKER, SAFETY REQUEST

 DEADLOCK DENGAN ALGORITMA BANKER, SAFETY REQUEST

Deadlock adalah situasi proses yang saling menunggu untuk waktu yang tidak pasti karena sumber daya yang tidak tersedia dan sedang di gunakan oleh proses lain

Pencegahan deadlock dengan algoritma dibantu oleh :

1. Algoritma Safety

2. Algoritma Request

Terdapat 5 proses PO sampai P4, 3 tipe sumber daya: yaitu :
A: (10 Anggota), B (8 Anggota), C (7 Anggota)

Untuk memproses algoritma safety pad deadlock banker

if

      need ≤ available (jika nilai neednya lebih kecil dari available maka proses bisa di exsecute, jika udah di exsecute maka proses akan melepaskan alokasinya untuk penambahan pada new available = available + allocation

else

(jika semua itu tidak terpenuhi maka proses tidak bisa di exsecute dan dilanjutkan ke proses berikutnya)

Resource Request Algoritma

Misalnya pada proses, P4 meminta (3 3 0), pada Resoucre Request langkah-langkahnya

Jika ada permintaan pada proses tertentu, maka request dapat di proses dengan syarat:

1. Request  ≤ Need

2. Request  ≤ Available 

3. Jika 2 syarat di atas terpenuhi maka :
    Available = Available - Request

    Available = Allocation + Request

    Need = Nees - Request

4. Periksa safety state dengan algoritma safety