Cara menghindari deadlock

Menghindari Deadlock
1. Sistem perlu memiliki informasi awal mengenai kebutuhan sumber daya
2. Tiap proses menyatakan kebutuhan maksimum tiap jenis sumber yang dibutuhkan
3. Algoritma deadlock-avoidance secara dinamis memeriksa state alokasi sumber daya untuk menjamin tdk terjadinya kondisi circular-wait
4. State alokasi sumber daya didefinisikan oleh banyaknya sumber daya yang tersedia dan yang dialokasikan, dan permintaan sumber daya maksimum oleh proses
Jika proses meminta sumber daya yang tersedia, sistem harus memutuskan apakah alokasi sumber daya ini akan menghasilkan safe state
Sistem berada pada safe state jika terdapat urutan event yang tidak menyebabkan deadlock jika semua proses meminta sumber daya maksimum sekaligus

•   Logikanya:
Jika sistem berada pada safe state  no deadlock
Jika sistem berada pada unsafe state kemungkinan deadlock
Pencegahan: sistem tidak masuk ke unsafe state

Komentar

Postingan Populer