BAB 8. DEADLOCK
1. Pengertian Deadlock
Deadlock adalah suatu keadaan dimana terdapat dua proses atau lebih yang sama-sama menunggu satu resource
2. Kondisi- kondisi yang menyebabkan deadlock Terjadi
a. Mutual Exclution
Hanya terdapat satu proses pada satu waktu yang dapat menggunakan sebuah resource
b. Hold and Wait
Adalah proses yang sedang memegang satu resource tetapi dia masih menunggu resource tambahan lain atau proses lain
c. No Preemptive
Resource dapat dibebaskan kalau proses tersebut benar-benar sudah mau melepas dan sudah meyelesaikan tugasnya
d. Circulr Wait
Terjadi ketika antar proses saling tunggu-tungguan sampai membentuk circular
3. Pemodelan Deadlock
4. Strategy dealing with deadlock
a. Menolak masalah dengan menggunakan Ostrich algorithm
b. Mendeteksi dan memperbaiki, dimana ketika deadlock terjadi maka langsung dideteksi dan langsung diambil aksi untuk negatasi masalah tersebut
c. Menghindarinya dengan mengalokasikan resource dengan hati-hati
d. Mencegahnya secara struktural dengan beberapa kondisi yang dibutuhkan
5.Deadlock avoidence
a. Deadlock-avoidence algorithm
Digunakanlah algoritma untuk menguji resource allocation state untuk memastikan bahwa tidak akan terjadi kondisi circular
b. Resource allocation State
Digunakan untuk mendefinisikan kira-kira berapa banyak resource yang masih ada dan maximum yang dibutuhin
6. Safe and UnSafe State
-Safe State
-Unsafe State
Tidak ada komentar:
Posting Komentar