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
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
Posting Komentar