Dahlan Abdullah
Teknik Informatika
Universitas Malikussaleh
Pembahasan
System Model
Karakteristik Deadlock
Metode-metode Penanganan Deadlock
Deadlock Prevention
Deadlock Avoidance
Deadlock Detection
Deadlock
Deadlock adalah suatu kondisi dimana dua proses atau lebih
tidak dapat meneruskan eksekusinya
Resources (1)
Contoh resources sistem komputer
printers
tape drives
Proses-proses membutuhkan akses ke resource secara teratur
Contoh 1 : suatu proses memegang (hold) resource A dan
meminta resource B
pada saat yang sama proses lain sedang memegang resource B dan
meminta resource A
masing-masing proses melakukan block, dalam kondisi seperti ini
terjadi deadlock
Resources (2)
Contoh 2 :
semaphores A dan B, di-inisialisasi 1
P0 P1
wait (A); wait(B)
wait (B); wait(A)
. .
. .
. .
signal(A) signal(B)
signal(B) signal(A)
Resources (3)
Contoh 3 :
Bridge Crossing