Sistem operasi

 

Pencegahan Deadlock

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

Adapun pencegahan deadlock dengan algoritma banker dibantu oleh :

1.  Algoritma safety

2. Algoritma request

Adapun untuk jawaban 332 yaitu melalui A(10 anggota)  dan allocation A berjumlah 7 maka
10 – 7 = 3 dan seterusnya anggota B dan C

Adapun hasil 743 yaitu hasil max – allocation dari p0 sampai p4

Rumus algoritma safety pada banker algoritma

Jika need lebih kecil dai available maka bisa di excecute

Jika ada reques algoritma misal :

Pada proses p4 meminta (3 3 0), pada resource reques langkah-langkahnya.

Jika ada permintaan pada proses tertentu, maka reques dapat diproses dengan syarat :

1. Reques <= need

2. Reques <= available

3. Jika 2 syarat terpenuhi maka :

     Available = available – request

    Allocation = allocation+request

   Need = need – request

4. Periksa safety state dengan algoritma safety

Contoh :

Setelah cek safety dengan algoritma safety

Maka hasilnya safety