¨Prevention : memastikan paling sedikit satu penyebab Deadlock tidak berlaku
terbagi
atas:
¨Mutual Exclusion : membuat file spool untuk resource yang digunakan bersama-sama
¨Hold
and Wait : memaksa sebuah proses untuk melepaskan resource yang dimilikinya ketika meminta resource baru
¨Circular
Waiting : memberikan penamaan resource berdasarkan urutan atau level
¨No
Preemption : membolehkan adanya preemption
¨Avoidance : sistem menolak request terhadap resource yang berpotensi deadlock, Algoritma Banker
¨Resource manager menolak proses yang meminta resource yang berpotensi deadlock
¨Jika ada permintaan resource yang maksimum digunakan, maka proses tersebut akan dipaksa untuk melepaskan resource yang sudah dimiliknya
¨Perlu adanya informasi tambahan
¨Detection and Recovery
: membiarkan Deadlock terjadi, lalu mendeteksinya, kemudian melakukan recovery, Algoritma Ostrich
¨Membiarkan deadlock terjadi lalu mendeteksinya kemudian melakukan tindakan recovery seperlunya
¨Algoritma yang paling dikenal adalah algoritma Ostrich
Tindakan recovery yang dilakukan adalah : melakukan preemption, membuat checkpoint untuk rollback lalu membunuh proses yang prioritasnya kecil
Wrote by Debi Puti Utari
