strategi mengatasi DEADLOCK

¨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

ABOUT AUTHOR